THE CLASSIFICATION OF POLYNOMIAL BASINS OF INFINITY 

LAURA DEMARCO AND KEVIN PILGRIM 

Abstract. We consider the problem of classifying the dynamics of complex polynomials 

/ : C — >■ C restricted to their basins of infinity. We synthesize existing combinatorial 

tools — tableaux, trees, and laminations — into a new invariant of basin dynamics we 

, call the pictograph. For polynomials with all critical points escaping to infinity, we obtain 

(— *•) a complete description of the set of topological conjugacy classes. We give an algorithm 

CnI for constructing abstract pictographs, and we provide an inductive algorithm for counting 

1— H topological conjugacy classes with a given pictograph. 






1. Introduction 

This article continues a study of the moduH space of complex polynomials / : C — t- C, in 
each degree d > 2, in terms of the dynamics of polynomials on their basins of infinity. Our 
main goal is the development of combinatorial tools to classify the topological conjugacy 
classes of a polynomial / restricted to its basin 

Xif) = {z€C:riz)^oo}. 

^^ The basin X(f) is an open, connected subset of C. Further, when all critical points of / lie 

,__! in X{f), the basin is a rigid Riemann surface, admitting a unique embedding to C (up to 

On affine transformations). In this case, the restriction / : X{f) — )• X{f) uniquely determines 

I the conformal conjugacy class of / : C — )• C. Thus, our results provide a combinatorial 



1^ 



classification of topological conjugacy classes of polynomials in the shift locus. 
f^ We introduce the pictograph as a combinatorial diagram, possibly infinite, to encode the 

dynamical system (/, X{f)). It combines discrete data with analytic information. Our main 
result can be stated as follows: 



X 



Theorem 1.1. The pictograph is a topological- conjugacy invariant. For any given pic- 
Vh tograph D, the number of topological conjugacy classes Top(2?) of basins {f,X{f)) with 

pictograph D is algorithmically computable from the discrete data ofD. 

We provide the ingredients for an inductive, algorithmic computation of Top(P), though 



we give the full details only in degree 3 (see Theorems 9.1 and 9.2) where the computations 
are more tractable. The computation is achieved by an analysis of the quasiconformal 
twist deformations on the basin of infinity, as introduced in [BHIJ and |McSj . We provide 
examples both with Top(P) = 1 and with Top(P) > 1. Indeed, in every degree d > 2, there 
exist examples with Top(P) > 1. Even though the pictograph is not a complete invariant, 
it "knows" its failure. 
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2 LAURA DEMARCO AND KEVIN PILGRIM 

As we shall see, a pictograph can be defined and constructed abstractly. We prove that 
every abstract pictograph arises from some polynomial. Moreover, there is a natural moduli 
space Bd parameterizing the restrictions of polynomials to their basins of infinity |DP2j , and 
once the pictograph and critical escape rates are fixed, the locus in Bd with this data admits 
the following description (see §61). 

Theorem 1.2. Fix a pictograph D and a list of N compatible critical escape rates. Then 
the locus in Bd of basin dynamical systems with this data is a compact locally trivial fiber 
bundle over the torus (S^)^ with totally disconnected fibers. The total space is foliated 
by N -manifolds, and the leaves are in bijective correspondence with topological conjugacy 
classes of basin dynamics within the total space. Over the shift locus, the fibers are finite. 

In a sequel to this paper, we will show that this bundle has a natural group structure, and 
that the count of topological conjugacy classes has a purely algebraic interpretation. 

Motivation and context. This article continues a series of articles ( |DP2j . |DPlj ) in 
which we study polynomial dynamics by concentrating on the basin of infinity. Our goal 
has been to understand the structure and organization of topological conjugacy classes 
within the moduli space A^^^ of conformal conjugacy classes. In degree d = 2, there are 
only two topological conjugacy classes of basins (/, X(/)), distinguished by the Julia set 
being connected or disconnected |McSl Theorem 10.1]. In every degree > 2, there are 
infinitely many topological conjugacy classes of basins, even among the structurally stable 
polynomials in the shift locus. 

Our methods and perspective are inspired by the two foundational articles of Branner 
and Hubbard on polynomial dynamics which lay the groundwork and treat the case of cubic 
polynomials in detail. In |BH1| . critical escape rates and the quasiconformal deformation 
of the basin of infinity play an important role, while |BH2j introduces combinatorial and 
geometric invariants. In this article, we build upon the methods of jBH2j and [DM] (com- 
pare also |BDK| . [Pe| . |Ki2| . [Mi2) ) to classify conjugacy classes by studying the recurrent 
behavior of critical points. While the Branner-Hubbard tableau (or equivalently, the Yoccoz 
r-sequence) records the first-return map along the critical nest, the pictograph we define 
records the first return to a "decorated" critical nest. The definition works in all degrees. 
Viewed as an invariant of a polynomial dynamical system, the pictograph synthesizes the 
pattern and tableau of Branner and Hubbard, the metric tree equipped with dynamics of 
DeMarco and McMullen, and the laminations of Thurston. 

In [DPI] , we defined a decomposition of the moduli space of polynomials Aid in terms 
of the critical escape rates. Passing to the corresponding quotient Add -^ Xi , the image 
7^* has, on a dense open subset corresponding to the shift locus, the structure of a cone 
over a locally-finite simplicial complex. The top-dimensional simplices are in one-to-one 
correspondence with topological conjugacy classes of structurally stable polynomials in the 
shift locus. The combinatorics defined here can be used to encode the simplices of the 
complex 7^*. The algorithms we provide in this article are implemented in degree d = 3 in 
[DST] and [DS2] . 

In the theory of dynamical systems, the study of a system like {f,X{f)) is somewhat 
nonstandard. On the one hand, since all points tend to oo under iteration, the system 
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is transient. On the other hand, the structure of (/, X(/)), with an induced dynamical 
system on its Cantor set of ends, carries enough information to recover the full entropy of 
the polynomial (/, C) (see |DMl Theorem 1.1]). Further, it has been shown recently that 
the conformal class of (/, X(/)) uniquely determines the conformal class of (/, C) unless 
there is a critical point in a periodic end of X{f) |YZ] . 

Structure of the article. The article is divided into four parts: 

Part I. Local structure. We begin in Section [2] by studying local models for polynomial 
branched covers. We introduced the local model surface and local model map in |DP2j . 
Here, we show that the conformal structure of a local model surface is recorded by a finite 
lamination. The local model map, up to symmetries, can be recovered from the domain 
lamination and its degree. 



Part II. The tree of local models. Throughout Part II (Sections pHSJ), we fix one 

polynomial / : C — t- C of degree d > 2, and we study the restriction to its basin of infinity 
X{f). We may assume that at least one critical point of / lies in X(f); otherwise, the Julia 
set of/ is connected, and the restriction {f,X{f)) is conformally conjugate to {z'^, \z\ > 1). 
We begin with a review of the polynomial tree {F, T{f)), defined in [DMJ, and we introduce 
the tree of local models {J^,X(f)) associated to /. There are semiconjugacies 

(/,x(/))^(F,r(/)) 

induced by a natural quotient map, and 

(^,Af(/))^(/,X(/)) 
induced by a natural gluing quotient map. We define the spine of the tree of local models 



and show (Proposition 4.2) that the dynamical system (J^,X{f)) is determined by the 
first-return map on its spine. 

Both trees and trees of local models can be defined abstractly, from a list of axioms. 
Following the proof of the realization theorem for trees |DMl Theorem 1.2], we prove the 



analogous realization theorem (Theorem 4.1): every abstract tree of local models comes 
from a polynomial. 

Part III. The moduli space and topological conjugacy. In Part III (Section l6|, 
we study our dynamical systems in families. We begin by recalling facts about the qua- 
siconformal deformation theory of polynomials from |McSj . specifically the twisting and 
stretching deformations on the basin of infinity. These quasiconformal conjugacies param- 



etrize the topological conjugacy classes of basins. We show (Theorem 6.1) that the tree of 
local models is a twist-conjugacy invariant. 

The moduli space Aid of conformal conjugacy classes of polynomials has the structure 
of a complex orbifold, viewed as the space of complex coefficients modulo the conjugation 
action by affine transformations. The moduli space Bd of polynomial basins (/, X{f)) has a 
natural Gromov-Hausdorff topology coming from a flat conformal metric on the basin. By 
the main result of |DP2] . the projection Aid — ;■ Bd is continuous and proper, with connected 
fibers, and a homeomorphism on the shift locus. We examine the structure of the subset 
Bd{J~, X) of basins in Bd with a given tree of local model models, and we provide ingredients 
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for the proof of Theorem 1.2 We show Bd{J^,^) is a compact, locally trivial fiber bundle 
over a torus with totally disconnected fibers. The twisting deformation induces the local 
holonomy of the fiber bundle. Indeed, the orbits of the twisting deformation are in one- 
to-one correspondence with the topological conjugacy classes of polynomial basins with the 
given tree of local models (J^, A'). The counting of these topological conjugacy classes (to 
be discussed in detail in Part IV) is done via an analysis of the monodromy of the twisting 
action on Bd{J^,X). 

Part IV. Combinatorics and counting. In Part IV (Sections l7[ 11), we introduce our 
main object, the pictograph. Given a tree of local models, its pictograph is the collection 
of lamination diagrams along its spine, labelled by the orbits of the critical points. The 
tree of local models can be reconstructed from its pictograph and the list of critical escape 



rates (Proposition 7.2). We prove that the pictograph is a topological-conjugacy invariant 
(Theorem |7.1[ ). It is finer than the Branner-Hubbard tableau, the r-sequence, and the 
DeMarco-McMullen tree. 

We describe the abstract construction of these pictographs in Section 8, and we prove 



Theorem 1.1 in Section 11, providing the inductive arguments for counting topological 
conjugacy classes associated to each pictograph. We treat the case of cubic polynomials 
first and in greatest detail, in Sections 9-10. We describe how from the pictograph one 
can recover the tree code (introduced in |DM| ). the Branner-Hubbard tableau of |BH2| . 
and the Yoccoz r-function. We use these arguments to show (§10.1) the existence of cubic 
polynomials with 

• the same tableau but different trees; 

• the same tree but different pictographs; and 

• the same pictograph but not topologically conjugate. 

The examples we provide are structurally stable and in the shift locus of A^3, though they 
can be easily produced for cubic polynomials with only one escaping critical point. In 
|Brj . Branner showed that there is only one Fibonacci solenoid in the moduli space A^3 of 
cubic polynomials; that is, fixing the critical escape rate, the union of all cubic polynomials 
with the Fibonacci marked grid (defined in |BH2| ) forms a connected solenoid. Using our 
combinatorial techniques, we give (§10.2) an example of a pictograph for which the tableau 
(and T-sequence) are critically recurrent and for which the corresponding locus in A^s 
consists of two solenoidal components. 



I. Local structure 

2. Local models and finite laminations 
From |DP2| §4], a local model map is a branched cover 

{Y,r,)^{X,u) 

between Riemann surfaces equipped with holomorphic 1-forms, of a particular topological 
type. These branched covers model restrictions of a polynomial branched cover / : C — )• C. 
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In this section, we introduce finite laminations and their branched covers, as combinatorial 
representations of the local model maps. We prove: 

Theorem 2.1. (1) A local model surface {X,uj) is uniquely determined, up to isomor- 

phism, by its associated lamination and the heights of its inner and outer annuli. 
(2) A branched covering (Y, rj) — )■ (X, uj) is uniquely determined, up to post- composition 
by an isomorphism of {X,u}), by the data consisting of the lamination associated to 
{Y,r]), the heights of its inner and outer annuli of (Y,r]), and the degree. 

2.1. Local models. A local model surface is a pair {X,uj) consisting of a planar Riemann 
surface X and holomorphic 1-form to on X obtained in the following manner. Begin with a 
slit rectangle in the plane 

R = {x + iy :0 < X <27r, hmin <y < hmax} \ S, 

where S is a (possibly empty) finite union of vertical slits of the form 

T,j = {x + iy : X = Xj, hmin < y < cq} 

for a distinguished value of cq G {hmin, hmax)- The surface X is a closure of R, obtained by 
identifying pairs of vertical edges via horizontal translations. The 1-form co is the defined 
by dz in the coordinates on R. The y-coordinate in the rectangular representation induces 
a height function /i : X — )• M. The central leaf Lx of the local model surface is the level 
set {z : h{z) = cq} containing all (if any) zeros of cj; these are the images of the topmost 
points of the slits. The complement X \ Lx is a disjoint union of the outer annulus given 
by the quotient of {cq < y < hmax} and finitely many inner annuli given by the quotient 
of {hmin < y < Co}. For convenience, we often suppress mention of the 1-form and write 
simply X for (X, w). 

Note that the rectangular coordinates can be recovered from the pair (X, uj) via integra- 
tion ip{z) = J^ to, and the height function is given by h{z) = Iimp^z), up to the addition of 
a real constant. 

A local model map (or simply a local model) is a branched cover between local model 
surfaces 

/:(y,r?)^(X,w) 

such that 

deg/ 
and / sends the central leaf of Y to the central leaf of X. In |DP21 Lemma 4.2], we 
observed that every local model arises as the restriction of a polynomial branched cover 
/ : (C,rj) — )• (C,Ci;) for a meromorphic 1-form oj having purely imaginary residue at each of 
its poles. 

An isomorphism of local model surfaces is a degree 1 local model map. 

2.2. Finite laminations. Let C be an oriented Riemannian 1-manifold, isometric to M/27rZ 
with the standard metric and affine structure. A finite lamination is an equivalence relation 
L on C such that 

(1) each equivalence class is finite, 

(2) all but finitely many classes are trivial (consist only of one element), and 
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Figure 2.1. A finite lamination with four non-trivial equivalence classes. 

(3) classes are unlinked. 
The third condition means that if two pairs of equivalent points {a, b} and {c, d} lie in 
distinct equivalence classes, then a and b are in the same connected component of C\{c, d}. 
We will deal exclusively with finite laminations, so we henceforth drop the adjective "finite" . 
More general types of laminations play a crucial role in the classification of the dynamics 
of polynomials; cf. |Th| . |Kil] . 

A lamination is conveniently represented by a planar lamination diagram, defined as 
follows. Given a lamination on the circle C, choose an orientation-preserving, isometric 
identification of C with S^ = {z ^ C : \z\ = 1}. For each nontrivial equivalence class, 
join adjacent points in C by the hyperbolic geodesic ending at those points, as in Figure 



2.1 Condition (3) that classes are unlinked guarantees that the hyperbolic geodesies do not 
intersect. 

Two laminations are equivalent if there exists an orientation-preserving isometry (i.e. 
rotation) of their underlying circles taking one to the other. Thus, there is no distinguished 
marking by angles on the circle C. 

2.3. Laminations and local model surfaces. Let {X,uj) be a local model surface, and 
let Lx be its central leaf. The 1-form oj induces an orientation and length- function on Lx, 
giving it the structure of the quotient of a circle by a finite lamination. Therefore, there is 
a uniquely determined finite lamination associated to the local model surface {X,uj). 

Lemma 2.2. A finite lamination L determines a local model surface {X,uj), up to the 
heights of its inner and outer annuli. 



Proof. As we defined in ^2.1, a local model surface is determined by its rectangular repre- 
sentation. For any values — oo < hmin < cq < hmax < oo, we can construct a surface {X,uj) 
from the rectangle {0 < x < 27r, hmin < y < hmax} with central leaf determining lamination 
L. Indeed, choose any point on the circle C to represent the edges {x = = 27r}. For each 
point on C in a non-trivial equivalence class, place a vertical slit from the bottom to height 
y = Cq. Vertical edges leading to points in an equivalence class are paired by horizontal 
translation if they are joined by a hyperbolic geodesic in the diagram for L. The unlinked 
condition in the definition of the finite lamination guarantees that X is a planar Riemann 
surface. The 1-form dz on the rectangle glues up to define the form uj. It is immediate to 
see that the local model surface {X, uj) is determined up to isomorphism, once the values of 
hmin, Co, and hmax have been chosen. D 
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Figure 2.2. A degree 3 branched cover of laminations. The three marked 
points on the left are sent to the marked point on the right. 



2.4. Branched covers of laminations. If Li and L2 are finite laminations, a branched 
covering L\ — )• L2 is an orientation-preserving covering map (5 : Ci — )• C2 on their underlying 
circles such that 

(1) 5 is afRne; i.e. 5{t) = ((deg(5) t + c) mod27r where each Ci ~ ]R/27rZ; 

(2) for each equivalence class ^ of Li, the image 6{A) is equal to an (entire) equivalence 
class of L2; and 

(3) 6 is consecutive-preserving. 

Consecutive-preserving means that for each equivalence class Aoi L\, either the image class 
5{A) is trivial, or consecutive points x,y ^ A (with respect to the cyclic ordering on A) are 



sent to consecutive points 5{x),5{y) in 5{A). See Figure 2.2 



Lemma 2.3. A branched cover of laminations is determined by its domain and degree, 
up to symmetries. More precisely, given branched covers 5 : Li — ?• L2 and p : Mi — )• M2 
of the same degree, and given an isometry si : Li — t- Mi, there exists a unique isometry 
S2 '. L2 ^ M2 such that the diagram 



8 
L2 



si 



S2 



Ml 
p 

Y 
M2 



commutes. 



Proof. The lamination diagram of L2 is determined by Li and the degree; indeed, the rules 
for a branched covering determine the equivalence classes of L2, as the images of those of 
Li. By hypothesis, there exists an isometry si : Li — )• Mi taking equivalence classes to 
equivalence classes, and 5 and p have the same degree. Therefore, there exists an isometry 
r2 : L2 -^ M2. 

Note that any branched cover Li — )• L2 of degree d is determined by the image of a 
single point; this is because, in suitable coordinates, the covering is given by 1 1— )• dt. Now, 
suppose there exists an equivalence class x in Li such that r2 o 5{x) / p o si{x) in M2. 
Combining the above facts, there is a uniquely determined symmetry s : M2 — )■ M2 sending 
r2 o 5[x) to po si{x). We conclude that s o r20 5 = po si. Set S2 = s o r2. □ 
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In the proof of Theorem |1.1[ we will need to compute orders of rotation symmetry 
of certain lamination diagrams and record how these symmetry orders transform under 
branched covers. 

Lemma 2.4. Let 5 : Li ^ L2 be a branched cover of laminations of degree d. If Li has a 
rotational symmetry of order k, then L2 has a rotational symmetry of order k/ gcd{k,d). 

Proof. Suppose si : Li — )■ Li is a symmetry of order k, so it rotates the circle underlying 



Li by 2-K/k. By Lemma 2.3, there exists a unique rotational symmetry S2 ■ L2 ^ L2 so the 
diagram 



Li ^ Li 



_Lo >- Li2 



commutes. Fix coordinates on Li and L2 so 5{t) = dtmod27r. As si is a translation by 
2'K/k, it follows that ,52 is a translation by 27r(i//cmod27r. Therefore, S2 is a symmetry of 
order A;/gcd(A;, d). D 

2.5. Gaps and local degrees. In this work, a gap G in a finite lamination is a connected 
component in the unit disk of the complement of the lamination, such that this component 
meets the boundary circle in a collection of arcs of positive length. In other words, we 
consider the complementary components of the hyperbolic convex hulls of the equivalence 
classes of the lamination. Or equivalently, a gap is a maximal open subset of the circle such 
that any pair of points in G is unlinked with any pair of equivalent points. 

We remark that our terminology conflicts with that of |Thj : when an equivalence class 
consists of three or more points, we do not consider the ideal polygon it bounds in the disk 
as a gap. The following lemmas are immediate from the definitions. 

Lemma 2.5. A branched cover 5 takes the closure of a gap surjectively to the closure of a 
gap. 

Note that a gap itself is not necessarily mapped onto a gap by a branched cover, as seen 



by the example in Figure 2.2 For the gap on the right containing the marked point, its 
preimage contains two gaps, one of which fails to map surjectively (as it misses the marked 
point). 

Lemma 2.6 (and definition). The local degree of a gap G, 

deg(.,0) = M|l. 

where \G\ is the length of G, is a positive integer which coincides with the topological degree 
of6\G. 

Lemma 2.7 (and definition). The local degree of 5 at an equivalence class A, 

A IK A^ *^ 

^^^(^'^^=#5(1)' 

is a positive integer and coincides with the topological degree of 5\A. 



THE CLASSIFICATION OF POLYNOMIAL BASINS OF INFINITY 9 

2.6. Critical points of a lamination branched cover. Suppose 5 is a branched cover 
of laminations. An equivalence class A is critical if deg{6,A) > 1, and a gap G is critical 
if deg{5,G) > 1. Abusing terminology, we refer to critical equivalence classes and critical 
gaps as critical points of 5. 

Lemma 2.8. The total number of critical points of a branched cover 5, computed by 

Y,ideg{6, A)-l) + ^(deg(<5, G) - 1), 

A G 

is equal to deg 5 — 1. 

Proof. By collapsing equivalence classes to points, a lamination determines, and is deter- 
mined by, a planar, tree-like 1-complex with a length metric of total length 27r. Tree-like 
means that it is the boundary of the unique unbounded component of its complement. A 
branched covering determines, and is determined up to equivalence by, a locally isometric 
branched covering map between such complexes which extends to a planar branched cov- 
ering in a neighborhood. This lemma therefore follows from the usual Riemann-Hurwitz 
formula. □ 

2.7. Branched covers of laminations and local models. Let / : (y, r/) -^ {X,u:) be a 
local model map. Let Lx and Ly denote the finite laminations associated to the central 
leaves of X and Y . It is immediate to see that / induces a branched cover of laminations 
Lx —^ Ly. 

Conversely, we have: 

Lemma 2.9. A branched cover of finite laminations S : Li ^ L2 determ,ines a local model 
map, up to the heights of the inner and outer annuli of the local model surfaces. 



Proof. Let 5 : Li — t- L2 be a branched cover of laminations of degree k. By Lemma 2.2 
we may construct, for each i = 1, 2, a local model surface (Xj,a;j) so that its central leaf is 
identified with the lamination Lj; we may choose the heights of the inner and outer annuli 
to be hmin = —00 and h^ax = +00 for i = 1,2. Because the height function is fixed, 
up to an additive constant, the surface (Xj,a;j) is uniquely determined. By choosing both 
hmin and hmax to be infinite, each inner annulus (Xj,a;j) is isomorphic to the punctured 
disk {0 < \z\ < 1} equipped with the 1-form ridz/z, where r > is the length of the 
corresponding gap in Li, while the outer annulus of {Xi,uJi) is isomorphic to the punctured 
disk {1 < \z\ < 00} equipped with the 1-form idz/z. 

In these punctured-disk local coordinates, we extend S hy z'^, sending the outer annulus 
of Xi to that of X2. For each gap G of Li, we extend 6 by z ^^^ ' ' in its punctured-disk 



coordinates. The local degree deg{6,G) is well-defined by Lemma 2.6, and the extension is 



well-defined by Lemma 2.5 By construction, we obtain a branched cover / : {Xi,u}i) — )• 
(X2,uj2) of degree k such that f*uj2 = kooi and / induces the lamination branched cover 
5 : Li — )- L2. 

Note that finite choices of heights hmin and hmax give rise to local model maps that 
are restrictions of the constructed /. In this case, there is a compatibility condition on 
the heights: if an annulus has finite modulus m, then any degree k cover is an annulus 
of modulus m/k. If the domain surface (Xi,a;i) has central leaf at height Hq G M, and 
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hmin = h-i and hmax = hi, then the image surface {X2,uj2) will have outer annulus of 
height k{hi — ho) and inner annuli of height ^(/lo — /i-i). D 

2.8. Proof of Theorem 12.11 The first conclusion is the content of Lemma 12.31 More 
functorially, an isometry between local model surfaces is determined by its restriction to 
the corresponding central leaves, so in particular the group of isometric symmetries of a local 
model surface is faithfully represented by the group of symmetries of its lamination. More 
generally, since a branch cover (Y, rj) — )• (X, w) in local Euclidean coordinates has diff'erential 
a multiple of the identity, it is also determined by its restriction to the associated central 
leaves. The second conclusion then follows from Lemma |2. 91 D 



II. The tree of local models 

In Sections 3-5, we focus on the dynamics of a single polynomial / : C — )• C with K{f) 
disconnected. Naturally associated to / will be two other dynamical systems, depending 
only on the basin dynamics (/, X(/)): the polynomial tree (F, T(/)), discussed in §3, and 
the tree of local models, in §4. §5 is devoted to the important topic of symmetries of trees 
of local models. 

3. Polynomial trees 

In this section, we recall some important definitions and facts from |DMj about polyno- 
mial trees. We prove: 

Proposition 3.1. A polynomial tree {F,T) is uniquely determined by the first-return map 
{R,Si{T)) on a unit sim,plicial neighborhood of its spine. 

The case of degree 3 polynomial trees is covered by |DM| Theorem 11.3]. 

3.1. The metrized polynomial tree. Fix a polynomial / : C — t- C of degree d > 2. 
Assume that at least one critical point of / lies in the basin of infinity X{f), so that its 
filled Julia set K[f) = C \ X{f) is not connected. The escape-rate function is defined by 

(3.1) Gf{z)= lim -^log+|r(z)|; 

it is positive and harmonic on the basin X{f). The tree T{f) is the quotient of X{f) 
obtained by collapsing each connected component of a level set of Gf to a point. 

There is a unique locally-finite simplicial structure on T{f) such that the vertices coincide 
with the grand orbits of the critical points. The polynomial induces a simplicial branched 
covering 

F : T{f) ^ T{f) 

of degree d. 

The function Gf descends to the height function 

hf : T{f) ^ M+ 

which induces a metric on T{f). Adjacent vertices v and w have distance \hf{v) — hf{w)\. 
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Let E{f) be the set of edges in T{f). Note that the preimage in X{f) of each edge in 
T(/) is an annulus. It maps by / as a covering map to an image annulus. The degree of 
these restrictions defines the degree function 

deg^ : E{f) ^ N 

of the tree (F,T(/)). 

3.2. Fundamental edges and vertices. In this paragraph, we introduce some terminol- 
ogy and notation that will be employed throughout the paper. Let vq denote the highest 
vertex of valence > 2, and let vi,V2, ■ ■ ■ ,vn '■= F{vo) be the consecutive vertices above vq 
in increasing height; we refer to vq, . . . ,V]\f-i as the fundamental vertices and the edges Cj 
joining f j_i and Vi, i = 1, . . . , N, as fundamental edges. They will play an important role 
later. Note that the union of the fundamental edges is a fundamental domain for the action 
of F. 

3.3. The Julia set and weights. The Julia set J{F) of the tree (F,T{f)) is the set of 
ends at height 0; we let T{f) = T{f) U J{F). The quotient map X{f) — )• T{f) extends 
continuously to C — ;■ T(/), collapsing each connected component of K{f) to a point of 
J{F). In |DMj . a probability measure on the Julia set of F is constructed which coincides 
with the pushforward of the measure of maximal entropy for a polynomial under the natural 
projection K{f) — ;■ J{F). 

As in ^3.2| let vq be the highest branching vertex in T{f). For any vertex v below vq, its 
level l{v) is the least integer / > so that h{F\v)) > h{vo); this implies that F''^) = Vj is 
a fundamental vertex for some j G {0, . . . , A^ — 1}. Denote the Julia set below v by Jy{F). 
The measure fip is constructed by setting 

deg(z;)deg(F(t;))---deg(F'W-i(i;)) 
(3-2) ^if{Jv{F)) = j^^ . 

We refer to this quantity ^f{Jv{F)) as the weight of the vertex v; it will be used in ^in 
the construction of the tree of local models. 



The numerator in (3.2) admits the following interpretation which will be used later. For 
any edge e below uq, let A^ be the annulus in X{f) over e. If e is the edge above and 
adjacent to vertex v, then the ratio of moduli 

mod(^e)/mod(yle,) 



is the reciprocal of the numerator in ( |3.2[ ), where Cj is the unique fundamental edge in the 
orbit of e. This ratio will be called the relative modulus of the annulus A^,. 

3.4. Example: degree 2. Trees in degree 2 are very simple to describe; up to scaling of 
the height metric, there is only one possibility. Let fc{z) = z^ + c, and assume that c is 
not in the Mandelbrot set, so the Julia set J(/c) is a Cantor set. The level sets of the 
escape-rate function Gc break the plane into a dyadic tree. That is, for each h > G'c(O), the 
level curve {Gc = h} is a smooth topological circle, mapping by fc as a degree 2 covering to 
its image curve {Gc = 2/i}; the level set {Gc = G'c(O)} is a figure 8, with the crossing point 
at 0. Each bounded complementary component of the figure 8 maps homeomorphically by 
fc to its image; there are thus copies of the figure 8 nested in each bounded component. 



12 



LAURA DEMARCO AND KEVIN PILGRIM 





Figure 3.1. Critical level sets of G and part of the tree associated to a 
quadratic polynomial with disconnected Julia set (from |D]VH Figure 1]). 

Consequently, level curves {Gc = Gc(0)/2"} are unions of figure 8s for all positive integers 
n; all other connected components of level curves in X{fc) are topological circles. See Figure 

EH 

The tree T{fc) has a unique highest branch point vqj at the height /i(i'o) = G'c(O), and all 
vertices below zero have valence 3. The action of F : T{fc) — )• T{fc) is uniquely determined, 
up to conjugacy, by the condition that h{F{v)) = 2h{v) for every vertex v and that F takes 
open sets to open sets. Thus, the pair {F,T{fc)) is completely determined by the height of 
the highest branch point, Gc{0). 



3.5. The polynomial tree, abstractly defined. In (DMj . it is established that these 
polynomial tree systems {F,T{f)) are characterized by a certain collection of axioms. 

We state the axioms here for convenience. By a tree T, we mean a locally finite, connected, 
1-dimensional simplicial complex without cycles. Denote the set of edges by E and the 
vertices by V. For a given vertex v £ V, let Ey denote the set of edges adjacent to v. A 
simplicial map F : T — )• T is of polynomial type if 

(1) T has no endpoints (vertices of valence 1); 

(2) T has a unique isolated end; 

(3) F is proper, open, and continuous; 

(4) the grand orbit of any vertex includes a vertex of valence > 3, where x, y € T lie in 
the same grand orbit if F"^{x) = F^{y) for some positive integers m,n; and 

(5) there exists a local degree function deg : i? U 1^ — )• N for F, satisfying 



deg(v) 



E 

e(iE^,F{e)=F{e') 



deg(e) 



at every vertex v, for any given edge e' adjacent to v, and 

(3.3) 2deg(i;)-2> ^ (deg(e) - 1) 

ee£„ 
at every vertex v. 

It follows from the axioms that the topological degree of F is well defined and finite, and it 
satisfies 

deg-F = max degf. 
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Further, it is proved in |DMj that the degree function for {F,T), if it exists, is unique. 



A vertex f is a critical point of {F,T) if we have strict inequahty in the relation (3.3). 
There are at most d — 1 critical points, counted with multiplicity, and there is at least one 
critical point in the grand orbit of every vertex. 

Theorem 7.1 of |DM| states that every pair {F,T) of polynomial type is in fact the 
quotient of a polynomial of degree deg F, with its simplicial structure uniquely determined 
by condition (4). The critical vertices are the images of the critical points of the polynomial. 



We sketch the proof of this realization theorem below in ^3.8 

Any tree of polynomial type {F,T) can be endowed with a height metric dh, which is 
linear on edges and the length of any edge e satisfies |e| = |-F(e)|/(degF). There is a 
finite-dimensional space of possible height metrics, and each induces a height function 

h:T -^R+ 

where h(x) is the distance from x to set of non-isolated ends (the Julia set of F). The 
distance function can be recovered from h by dh{v,w) = \h{v) — h{w)\ on adjacent vertices. 
When equipped with a height metric, we refer to the triple {F, T, h) as a metrized polynomial 
tree. The realization theorem of |DMj states further that every metrized polynomial tree 
{F, T, h) arises from a polynomial / : C — t- C of degree deg F with h as the height function 
hf induced by Gf. 

3.6. The spine of the tree. The spine S{T) of a tree {F, T) is the convex hull of its 
critical points and critical ends. In other words, it is the connected subtree consisting of 
all edges with degree > 1. For example, in degree 2, S{T) includes the highest branching 
vertex and the ray leading to infinity. 

We let Si(T) denote a unit neighborhood of the spine: it includes all vertices at combina- 
torial distance < 1 from S{T). Let {R, Si{T)) denote the first-return map of {F, T) on SiiT). 
More precisely: for a vertex or edge u G SiiT) let r{u) = min{i > : F*(ii) G 5'i(T)}; 
we then set R{u) = F^^^> . The map R is semi-continuous: if e is an edge above u, then 
r(e) = r{v). 

We now prove that the full tree {F,T) is determined by the renormalization (R,Si{T)). 
The argument is by induction on descending height. The spirit of this argument will be 



used again to establish Propositions 4.2, Proposition 4.3, Lemma 5.4 and Proposition 7.2 



Proof of Proposition \3l\ It suffices to show that the tree T and map F can be reconstructed, 
since the local degree function is uniquely determined |D]VH Theorem 2.9]. 

Let vq denote the highest branching vertex. All edges above vq have degree d and are 
contained in the spine. Above uq, F acts by translation along the ray [vq, oo). 

The star r„ of a vertex v is the union of the vertex and its adjacent edges. The unit 
neighborhood Si{T) of the spine of T includes the star of vq; the action of R on this star 
collapses all edges below vq to a single edge of degree d. Thus, we know the tree T and the 
action of F on all vertices at combinatorial distance < 1 from vq. Now suppose we have 
reconstructed {F,T) at all vertices with combinatorial distance < n from vq. Assume that 
u is a vertex at combinatorial distance n which is not in the spine S(T). Then v has degree 
1. Consequently, its star is a copy of the star of its image F{v), and the map F on the star 
is uniquely determined. 
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Now suppose w is a vertex in S{T) at combinatorial distance n from vq. Then its star is 
contained in Si{T). Let w = F (v) be the first return of v in S{T). Note that w may not 
coincide with R{v), but R allows us to reconstruct the action of i^^ from the star of v onto 
the star of w. For all < j < k, the star of F^{v) is mapped with degree 1 to the star of 
F^~^^{v). Therefore, the action of F on the star of v is exactly the action of F on the star 
of V, where the image star (around w) is identified with the star of F{v). In this way, we 
have extended our construction of {F,T) to combinatorial distance n + 1. D 

3.7. Remark: cubic polynomials and the spine. The tree dynamical system {F,T), 
is not determined by the first-return map on the spine S{T) alone. In fact, in the case 
of cubic polynomial trees, the data of the first return to S{T) is equivalent to the data of 
the Branner-Hubbard tableau (or the Yoccoz r-sequence) which records the return of the 
critical point to its critical nest. See |DMj for examples of distinct cubic trees with the same 
tableau; the examples are also shown in §10[ 



3.8. Realization of trees, a review. In this subsection, we give an overview of the 
realization theorem for trees. This construction motivated the definition of trees of local 
models, introduced in Q 

Begin with a metrized polynomial tree {F, T, h) in the shift locus, so its critical heights 
are all positive. A polynomial in the shift locus with tree (-F, T, h) is constructed as follows: 

(1) Inflate the vertices. Inductively on descending height, choose a local model 
surface (X^,cj^) over each vertex v of T, "modelled on" the vertex v in T. 

(2) Local realization. The induction for Step (1) is done by choosing, for each vertex 
V, a local model map 

{X^,io^) — )- (X^(^),a;^(j,-)) 



"modelled on" F at v. The condition (5) on local degrees in ^3.5 guarantees the 
existence of such a local model. The result of this step is a collection of local model 
maps, indexed by the vertices of T; the domain Xy of each is equipped with a natural 
projection to the star T^. 
(3) Glue. Over each edge of T, say joining v to v' , glue the outer annulus of X^ 
with the corresponding inner annulus of v' so that the local model maps extend 



holomorphically (we do this more formally in ^4.5 below). After gluing all edges, 
we obtain a holomorphic map / from a rigid, planar Riemann surface X to itself. 
By uniformization, X lies in the Riemann sphere, and / extends uniquely to a polynomial 
whose basin dynamics {f,X{f)) is isomorphic to {f,X). By construction, the metric tree 
dynamics {F,T(f),hf) of the polynomial / is isomorphic to that of the given metric tree 
{F,T,h). 

A general metrized polynomial tree {F, T, h) — one with critical points at height zero — 
is realized by a compactness and continuity argument: approximate {F,T,h) by trees in 
the shift locus, realize each approximate tree by a polynomial, and pass to a convergent 
subsequence. By continuity of metrized trees / i— )• {F,T{f),hf), the limiting polynomial 
will have tree (F, T, h). 



the classification of polynomial basins of infinity 15 

4. The tree of local models 

In this section we introduce the tree of local models (J^,X{f)), as an intermediate dy- 
namical object between the tree dynamics {F,T{f)) and the basin dynamics (/, X(/)). 
It is intermediate in the sense that the basin dynamics {f,X{f)) determines the tree of 
local models dynamics (J-", Af(/)) which in turn determines the tree dynamics {F,T{f)). 
Perhaps counterintuitively, however, it is not intermediate in the sense that the natural 
semiconjugacies are arranged via 

{T,X{f))^{f,X{f))^{F,T{f)y, 

the point here is that the gluing quotient map X{f) — )• X(f) depends on /. 

Trees of local models can also be defined and constructed abstractly, and we show: 

Theorem 4.1. Every abstract tree of local models {J-',X) arises from a polynomial basin 

U,x{f)). 



The proof is similar to the realization of abstract polynomial trees in jDM! 



As with polynomial trees (Proposition 3.1), we consider the spine {TZ,S) of the tree of 
local models {J-, X) and prove: 

Proposition 4.2. A tree of local models {J-, X) is uniquely determined by its first-return 
map on its spine {TZ,S). 

Proposition 4.3. A tree of local models (J-", X) and a gluing along its spine (7^, S) deter- 
mines uniquely a basin dynamical system {f,X{f)). 



While the basin dynamics (/, X{f)) in Proposition 4.3 is unique up to conformal conjugacy, 
the polynomial / is not. 

4.1. The tree of local models, defined abstractly. Let {F,T,h) be a metrized polyno- 
mial tree. For a vertex v, let T^ denote the star of v. A tree of local models over {F, T, h) is 
a collection of triples {(/^, (X„,a;„),7rt;) : v E V}, indexed by the vertices v of T, such that 
for each vertex v, 

(1) the pair {Xy,iOy) is a local model surface which is "modelled on" the star Ty. Specif- 
ically, there exists a marking homeomorphism 

7r„ : T{Xv,ujv) — )• % 

from the quotient tree of (X„, o;^), obtained by collapsing the leaves of the horizontal 
foliation of uJv to points, to the star T^. We require further that vr^ is an isometry 
from the induced metric ^f[Jv{F)) \ijJv\ on T(X„,a;t,) to the height metric on T^, 



where iif{Jv{F)) is the weight of v, defined in equation (3.2). 
(2) the map 

fv '■ {X,u,UJv) — > {Xp(^y-j,LOp(^y-^) 

is a local model map which is "modelled on" F at v. Specifically, via the marking 
homeomorphisms tt^ and 7r^(„), the restriction F : T^ ^ 2^f(d) is the quotient of /^, 
and the local degree function on T^ coincides with the local degree of /^ on leaves. 
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By condition (1), the heights of the inner and outer annuU in X^ are controhed by the 
metric on {F,T,h). By condition (2), the widths of these annuh are also controlled, and 
therefore the moduli are determined. In fact, the moduli coincide with the lengths of edges 
of (F, T, h) in the modulus metric of |DMj . 

The data of a tree of local models can be bundled together to define a holomorphic degree 
d branched cover 

of a disconnected Riemann surface X to itself. The 1-forms uJv define a conformal metric 
\ujy\ on each X^ (with singularities at the zeros of a;„). On each local model surface Xy, the 
holomorphic map J- scales this metric by the factor deg(f). 

4.2. Equivalence of trees of local models. A tree of local models T\ : X\ ^r X\ is 

equivalent to the tree of local models T2'- Xi^ X^ if there exists a holomorphic isometry 

i: X\^ X2 

which induces a conjugacy 

T2°i = i° J^\ 
while respecting the underlying tree structure. That is, the isometry i projects, via the 
marking homeomorphisms, to an isometry of polynomial trees, 

i:Tx^T2 

which conjugates the tree dynamics of F\ to that of F^- 

In particular, an automorphism of a tree of local models J^ : ^ — )• A' is a holomorphic 
isometry X ^ X which induces an isometry of the underlying tree T ^ T and commutes 
with J^. 

4.3. The tree of local models associated to a polynomial. Let / be a polynomial of 
degree d with disconnected Julia set. Let Gf be its escape-rate function, and let 

uj = 2idGf. 

Then a; is a holomorphic 1-form on X{f), and each level curve {z € X{f) : Gf{z) = c} has 
length 2tt in the metric |a;|. The functional equation Gf{f{z)) = dGf{z) implies that 

Form the metrized polynomial tree {F,T{f),hf) as above. Consider the projection vrj : 
X{f) — )■ T(/) from the basin of infinity to the tree. For each vertex v G T{f), let Xy be 
the preimage in X{f) of the star Ty, and set 

1 _ 2i d'^") 

MMF)) "^ ~ deg{ fM\Xy 
where the weight ^f{Jv{F)) was defined in equation ( |3.2[ ). Then the pair {Xy,ujy) forms a 
local model surface, where each horizontal leaf of ujy is the fiber over a point in Ty, and the 
central leaf is the fiber over v. The normalization of ujy is chosen so that the central leaf 
has length 27r in the metric \u)y\. The Riemann surface X is the disjoint union of surfaces 
Xy, indexed by the vertices v in T{f). 



w?) = — , ^ /^Ns ^ = - — , „,/ A, ,, . 9Gf, 
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The restriction of the polynomial f\Xy defines a local model 

Indeed, the level l{v) satisfies l{F{v)) = l{v) — 1 whenever l(v) > 0, so 

di(v) 1 ^ d^iF(y)) ^ 1 

'''' = deg{fM\X,) d ^*'^ = deg(/|X,)deg(/^W-))|X^(,)) ^^"^ = deg(/|X,) ^*"'^(^)' 

as required for a local model map. Therefore, the data {fy,{Xtj,uJv),TTv} with markings 
induced from the projection vrj define a tree of local models {J^, Af(/)) over (F, T{f), hf). 

4.4. The spine of the tree of local models. Fix a tree of local models {T,X), and let 
(-F, T) be the underlying polynomial tree. The spine 5 of Af is the subset of X lying over 
the spine ^(r) of the tree. Like the spine of the underlying tree, there is an associated 
renormalization, the first-return map TZ : S ^ S; for each vertex v G S{T), it is defined 
by 7^|x„ = J^'^"'' : Xy -^ Xps(.) where s{v) = min{i > : F'{v) G S{T)}. Unlike the 
first-return map we consider for (F, T), we do not thicken the spine to a unit neighborhood. 
Note now that 7^ : 5 — ?• 5 is a holomorphic dynamical system; it particular, it is continuous 
and, in the natural Euclidean coordinates from the 1-form, is a homothety with scaling 
factor deg(f ) away from singular points. 

We now prove that {F,X) is uniquely determined by the first-return map {TZ,S). The 



proof proceeds along exactly the same lines as the proof of Proposition 3.1 



Proof of Proposition ^^ The first observation is that the underlying metrized-tree dynamics 
(-F, T, h) can be recovered from the first-return map (JZ, S). Indeed, the local model surface 
over any vertex v G S{T) collapses to the star of v (and determines the metric, locally). 
Thus, the spine S of X determines the unit combinatorial- neighbor hood Si{T) and a return 
map Ri : Si{T) — ;■ Si{T). Strictly speaking, Ri is not the first return on Si{T), but rather, 
the first return from the spine to itself, together with the action on stars. Applying the 



proof of Proposition 3.1, we are able to recover the full tree dynamical system {F,T). 



As in the proof of Proposition 3.1, we reconstruct {J^,X) from {TZ,S) inductively on 
descending height. We begin with vertices v in the spine and use 7^ to reconstruct J-" on 
the local model surface over v. All other vertices have degree 1, so the map J^ and surface 
X are uniquely determined. D 

4.5. The gluing quotient map. Suppose (/,X(/)) is a basin dynamical system. For each 
vertex v £ T{f), there is an inclusion Xy{f) ^-t- X{f). The totality of these inclusions define 
a canonical semiconjugacy {F,X{f)) — )• {f,X{f)) between the dynamics F on the tree of 
local models X{f) induced by / and that of / on its basin X{f). If v and v' are incident, 
with v' above u, the inclusions Xy{f) M- X{f) and Xyi{f) "^-s- X{f) have the property that 
the image of the outer annulus of Xv{f) coincides with that of the inner annulus of Xyi{f). 
The composition of the first with the inverse of the second gives a conformal isomorphism 
between these annuli. 

We conclude that a polynomial determines (i) a gluing: a collection 



^^ = We} 



eG_E 
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of conformal isomorphisms ii from the outer annulus of Xy{f) to the corresponding in- 
ner annulus of v' commuting with J-{f), one for each edge e of the tree T{f), and (ii) a 
corresponding gluing quotient map 

gf:X{f)^X{f). 

Note that an isomorphism {f,X(f)) — )• {g,X(g)) Ufts under the gluing projections to an 
isomorphism (^(/),A'(/)) ^ {T{g),X{g)). 

Conversely, given an abstract tree of local models {J-,X), one may consider abstract 
gluings as well. An (abstract) gluing is a collection l = {tejee-B of conformal isomorphisms 
te from the outer annulus of Xy to the corresponding inner annulus of v' commuting with 
J^, where v and v' are joined by an edge e. An abstract gluing t defines a gluing quotient 
map X — )• X/l = X^ to an abstract planar Riemann surface to which the dynamics of J^ 
descends to yield a proper degree d holomorphic self-map f' : X'' — t- X''. In this way, a 
gluing L defines a holomorphic semiconjugacy [T^X) — )• {f^X''). 



Recall the definition of the fundamental edges and vertices, from ^3.2 The choice of 
gluings along the A^ fundamental edges determines the gluings at all vertices above vq. As 
with the tree of local models, a gluing can also be reconstructed from its action on the spine 



of (J^, X). The proof of Proposition 4.3 is the same inductive argument employed now twice 
before. 



Proof of Proposition 4-3 Fix a tree of local models {F,X) = {{fv, {Xy,ujy),Trv) : v G V} 
over a metric polynomial tree {F, T, h) and let {TZ, S) be the first-return map to its spine. 

Suppose we are given the data consisting of the gluings te,e G S{T), along the spine. 
Note that the the gluings at all edges above vn are determined by those at the fundamental 
edges ei, . . . , cn- We proceed inductively on descending height. Let n > and suppose ie 
is defined along all edges joining vertices with combinatorial distance < n from the highest 
branching vertex vq. Let t; be a vertex at distance n + 1, joined by edge e above it to vertex 
v' . If f lies in the spine, then l^ has already been defined. If v is not in the spine, then 
deg(/i, : Xy — )• Xp(^y^) = 1 and fy' has degree 1 on the inner annulus corresponding to e. 
Setting ie '■= fyi ° i'F{e) ° fv gives the unique extension of the gluing along e so that the 
needed functional equation is satisfied. 

The previous paragraph shows that gluings along the spine determine gluings on the 
whole tree of local models, yielding a holomorphic degree d branched covering map / of an 
abstract planar Riemann surface X to itself. The proof of the realization theorem (Theorem 



4.1 below) shows that the abstract basin dynamics {f,X) is holomorphically conjugate to 



that of some polynomial. D 



4.6. Realization theorem. We now prove Theorem 4.1 It may be useful to review the 
proof sketch of the tree realization theorem, given in ^3.8 The final step in the proof is a 
continuity argument; to make the continuity argument go through in the setting of trees of 
local models, we rely on some observations from |DP2] . in particular the proof of Lemma 
3.2 there. 



Proof of Theorem 4-1' Let {T,X) = {{fv, {Xy,u}y),7ry) : v G V} be a tree of local models 



over the metrized tree {F,T,h). When the tree {F,T,h) lies in the shift locus, so that all 
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critical points have positive height, the reahzation goes through as for trees. The first two 



steps of tree reahzation (as described above in { 3.8 ) are already achieved by the given data. 
We glue the local models, appeal to the uniformization theorem and extendability of the 
dynamics on the glued surface to all of C, and conclude the existence of a polynomial in 
the shift locus realizing the given tree of local models. 

Now suppose the tree (F,T,h) has critical points in its Julia set (i.e. of height 0). By 
\DM\ Theorem 5.7], we can approximate (F, T, h) by a sequence of metrized trees [F^^T]., h^) 
so that {Fk,Tk,hk) is isometrically conjugate to {F,T,h) at all heights > 1/fc, and further, 
all critical points of (-F^, T^, h^) have height > 1/k. We may construct trees of local models 
{Tk,Xk) over each {Fk,Tk, hk), so that when restricted to heights above 1/k, the dynamics 
of J^k is holomorphically conjugate to that of J-". 

Choose arbitrarily a gluing l for (J^, X). For each k, via the identification from the above 
conjugacies, we transport the gluing /, to a partially defined gluing for {Tk,'^k), and we 
choose an extension arbitrarily to obtain a gluing Lk for (J^^, Af^). By the first paragraph, 
these determine polynomials /^ which we may assume are monic and centered. Each of the 
polynomials fk has the same maximal critical escape rate, so by passing to a subsequence, 
we may assume the fk converge locally uniformly on C to a polynomial /. 

As in the proof of |DP21 Lemma 3.2], the local uniform convergence /^ — )• / on C implies 
that for any t > the restrictions to {t < Gk{z) < 1/t} converge uniformly to / on 
{t < Gf{z) < 1/t} and the 1-forms cjfc = dG^ converge on this subset to cj = OGj; indeed, 
the escape-rate functions are harmonic where positive, so the uniform convergence implies 
the derivatives also converge. We therefore conclude that the tree of local models associated 
to / is isomorphic to (J-", Af). D 



5. Symmetries in the tree of local models 

A tree of local models may admit many nontrivial automorphisms. The group of such 
symmetries, unsurprisingly, will play an important role in the problem of counting topolog- 
ical conjugacy classes. 

5.1. The automorphism group. Let Aut{J-',X) be the conformal automorphism group 
of the tree of local models (J-", X), as defined in ^4.2[ While any basin of infinity in degree 
d has only a finite group of automorphisms, which is necessarily a subgroup of the cyclic 
group of order d — 1, the group Aut(J^, A') can be large and complicated. Consider the 
following examples. 

For any degree 2 tree of local models, we have Aut(J-", X) ~ Z/2Z. The unique nontrivial 
automorphism is generated by an order-two rotation of the local model surface containing 
the critical point. It acts trivially on all local models above the critical point. The action on 
all vertices below the critical point is uniquely determined by the dynamics, because every 
such vertex is mapped with degree 1 to its image. 

By contrast, consider the tree of local models for the cubic polynomial f{z) = z^ + ez^ 
for any small e. This polynomial has one fixed critical point and one escaping critical point. 
While the basin (/, X{f)) has no nontrivial automorphisms, the tree of local models has an 
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automorphism of infinite order, acting by a rotation of order 2 at the vertex of the spine 
which is the preimage of the escaping critical point. If the escape rate of the critical point 
in X{f) is M, the rotation of order 2 at height M/3 induces an order 2" rotation at the 
vertex in the spine of height M/3". The action on the local model surface at each vertex 
of local degree 1 is uniquely determined; similarly for the vertices at heights greater than 
M. In fact, for this example, Aut{J-,X) is isomorphic to the profinite group Z2, the 2-adic 
integers under addition; this follows from Lemma |5.4| below. 



5.2. Local symmetry at a vertex. Denote by S^ the quotient group of M by the subgroup 
27rZ. The group of orientation-preserving isometries of a Euclidean circle of circumference 
2tt is then canonically isomorphic to S^ via the map which measures the displacement 
between a point and its image. 

Let {J^,X) be a tree of local models with underlying tree {F,T). Let v be any vertex of 
T. The outer annulus of X^ is metrically the product of an oriented Euclidean circle C of 
circumference 2tt with an interval. Let Stab^,(J-", X) denote the stabilizer of v in Aut(J-", X), 
i.e. all $ G Aut(J-', X) with ^(Xy) = X^. Any element of this stabilizer induces a conformal 
automorphism of X^. Because this automorphism must preserve the outer annulus of Xy, 
it is necessarily a rotation. Consequently, there is a well-defined homomorphism 

StaK{J^,X) -^ Ant{X,„ ujy) ^ Isom+(C7) = S^. 

Lemma 5.1. For every vertex v, the image of Stahi,{J-,X) in S^ is a finite cyclic group 

Z/k{v)Z. 

Proof. Because elements of Aut(J^, X) must commute with the dynamics, the points of the 
critical grand orbits are permuted, preserving heights; every local model surface {Xy,ujy) 
contains at least one and finitely many such points. Therefore the image of Staby{F',X) in 
the group of rotations is finite. D 

The order k{v) is called the local symmetry of {F,X) at vertex v. 

5.3. Profinite structure. Fix a height t > 0. Consider the automorphism group, similarly 
defined, of the restriction (J^j, Xt) of the dynamics of (J-", X) to the local models over vertices 
with height > t. Restriction gives a map Aut(-F, Af) — )• Aut{Ft,Xt); denote its image by 
Aut^jr;Y){J^t, Xt). If < s < t then restriction gives a compatible natural surjection 

Au^^^x){J^s,X,) -^ Au^^^x){J^t,Xt). 

The structure of Aut(^jr;,^^{Tt, Xt) for large positive values of t is easy to compute. Recall 



the definition of the fundamental vertices from ^3.2 



Lemma 5.2. Let {F,X) be a tree of local models over {F,T) with N fundamental vertices 
vq, . . . , vn-1- Fix j G {0, . . . , A^ — 1} and let t be the height of Vj in T{F) . Then 

j+N-l 

Ant^^^;^){Ft,Xt)^ H Z/k{vi)Z 
i=j 

where k{vi) is the local symmetry of {T,X) at Vi. 
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Proof. The automorphism group Aut{J-',X) stabilizes aU vertices Vj with j > 0, and the 
cychc group 7Llk{yi)7L is the stabihzer of Vi. The action of any automorphism at vertex 



Vi uniquely determines its action at all vertices in its forward orbit, by Lemma 2.3 The 
fundamental vertices are in distinct grand orbits, so the automorphism group is a direct 
product. n 

Lemma 5.3. For any tree of local models, Aut{J-,X) is a profinite group, the limit of the 
collection of finite groups Aut(jr;^;')(J^t, Aj). 

Proof. It remains to show that the groups Autrjr;:^;'j{J^t,Xt) are finite for each t > 0. The 



group Aut(^jrx){J^t,'^t) is finite by Lemma 5.2 for all t large enough. From Lemma 2.3 



the action of an automorphism ip G Aut(J^, X) at any vertex v determines uniquely its 
action at the image vertex F{v). The vertices of a given height must be permuted by an 



automorphism, so we may apply Lemma 5.1 to conclude that Aut{J-'t,Xt) is finite for any 



t > 0. The restriction maps allow us to view the full automoprhism group Aut(J-", X) as an 
inverse limit. D 

5.4. The spine and its automorphism group. Now suppose {J-,X) is a tree of local 
models with first-return map {TZ,S) on its spine. Since {TZ,S) is again a dynamical system, 
it too has an automorphism group Aut(7^, S) which is naturally a profinite group. It follows 



that Aut(7^, 5) is inductively computable; the base case is covered by Lemma 5.2 at height 
t = h{vo). Furthermore, in the shift locus, the subtree of S below vq is finite, and Aut(7^, S) 
is a finite group which is inductively computable in finite time. 

The restriction of any automorphism ip £ Aut(J^, X) to the spine S is an automorphism 
of {TZ,S). Indeed, ip preserves local degree, and the spine consists of all vertices with local 
degree > 1. The following lemma then implies that Aut{J-',X) is inductively computable 
from the data of {TZ, S). 

Lemma 5.4. The map 

Aut(J',Af) ^ Aut(7^,5), 
which sends an automorphism to its restriction to the spine, is an isomorphism. 

Proof. Suppose ^p £ Aut(TZ,S) is given. We use the usual inductive argument to show 
^p = ip\s for a unique ip G Aut(-F, X). Define iphy (p = ip on the local model surfaces at and 
above the vertex vq. For the induction step, suppose ip has been constructed at all vertices 
with combinatorial distance at most n from vq, commuting with J^. Let v' be a vertex at 
combinatorial distance exactly n from vq and suppose v is just below v' . If w G 5 we set 
fv = ''Pv on the surface X^. If v ^ S then by induction ip has already been defined on v' 
and on w = F(v). Let w = ip{w), v' = ip{v'), and denote the image of v under ip, yet to be 
defined, by v. 

The restriction ip^i to X^/ uniquely determines v, because an automorphism must preserve 
the tree structure. In addition, ip commutes with the local model maps at each vertex, so 
fv'Oip^i = ipF{v')° fv'i and we deduce that w = F{v). Since v ^ S, neither is ii, and the local 
model maps /t, : X^, — )• Xyj and /^ : X^, — )• X^ are isomorphisms. So the automorphism 
ip must send X^ to X^, via the composition {fw)~^ ° y^w ° fv', this composition defines the 
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extension ip^. In this way, we have extended (/? uniquely from combinatorial distance n to 
combinatorial distance n + 1, completing the proof. D 

5.5. Symmetries in degree 3. We will use the following lemma in our computations for 
cubic polynomials in ^ 

Lemma 5.5. Suppose f is a cubic polynomial with critical points ci,C2 and [T^X) is its 
tree of local models. 

(1) // ci = C2, then k{vq) = 3, k{vi) = 1, and Aut(J^, X) is cyclic of order 3. 

(2) // the heights of ci,C2 are the same and ci 7^ C2, then either 

(a) h{vq) = n{vi) = 1 and Aut{J-',X) is trivial, or 

(b) k{vo) = k{vi) = 2 and Aut(J^, A') is cyclic of order 2. 

(3) In all other cases, the order of local symmetry of each fundamental vertex is equal 
to 1. 

Case 1 occurs when exactly when f{z) = z^ + c lies outside the connectedness locus; case 
2(b) when / admits an automorphism. 

Proof. In case 1, the number of fundamental vertices is A'^ = 1, the local model map /^^p 
has a deck group of order 3, and its range X^^ has a distinguished point, the unique critical 
value. Case 2 is similar. If / has an automorphism, then there are symmetries of order 
2 at vq and its image commuting with f^^; thus k{vQ) = k{vi) =2. If / fails to have an 
automorphism but ci 7^ C2, there are no symmetries at vq and consequently no symmetries 
at vi, so A;(fo) = k{vi) = 1. The conclusions about the automorphism groups then follow 



immediately from Lemma 5.4 



To prove the last statement, suppose that the two critical points have distinct heights. 
Then the local model map from X^^^ to its image is a degree 3 branched cover with a 
unique critical point (of multiplicity 1) in the surface X^^. Such a branched cover has no 
symmetries, so k{vQ) = k{F{vo)) = 1. Further, if the two critical points are in distinct 
foliated equivalence classes, then the local model surface Xy^ has a unique marked point on 
its central leaf (its intersection with the orbit of critical point C2) that must be preserved 
by any automorphism; therefore, the local symmetry at vi will be 1. D 



III. In the moduli space 



6. Topological conjugacy 

In this section, we remind the reader of the quasiconformal deformation theory of polyno- 
mials, following |McS| . We show that the tree of local models is invariant under topological 
conjugacies that preserve critical escape rates. In other words: 

Theorem 6.1. The tree of local models is a twist- conjugacy invariant. 
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We recall the topology on B^, the moduli space of basins {f,X{f)) introduced in |DP2j . 
and we study the locus Bd{J^,X) C Bd of basins with a given tree of local models {J^,X). 



Recalling (Proposition 4.3) that a gluing of {J-,X) determines a basin dynamical system, 
we refer to elements of Bd{J^, X) as gluing configurations. 

If K is the reciprocal of a positive integer, we denote by kS^ the quotient group M/27rKZ of 
S^ by the group generated by a rotation of order k~^. Carefully accounting for symmetries 
in (J^, Af), we show: 

Theorem 6.2. Let (J^, X) he a tree of local models with N fundamental edges. Given a 
basepoint {f,X{f)) G Bd{J~,X), there is a continuous projection 

Bd{T,X)^{KS^)^ 

for some positive integer k~^ , giving Bd{J~,X) the structure of a compact, locally trivial 
fiber bundle over an N -torus whose fibers are totally disconnected. The twisting action is 
the lift of the holonomy induced by rotations in each coordinate, and the orbits form the 
leaves of a foliation of Bd{J~, X) by N -dimensional manifolds. The leaves are in bijective 
correspondence with topological conjugacy classes within the space Bd{J~,X). For {J^,X) in 
the shift locus, the fibers are finite. 

Consequently, the problem of classifying basin dynamics up to topological conjugacy amounts 
to computing the monodromy action of twisting in the bundle Bd{T,X). Leading to the 
proof of Theorem |1.1[ we observe: 



Corollary 6.3. Under the hypotheses of Theorem 6.2, let 9 G {n^^) be any point in 
the base torus. Then the set of topological conjugacy classes in Bd{J',X) is in bijective 
correspondence with the orbits of the monodromy action ofL^ = t\'i{{k^^)^ , 9) on the fiber 
above the basepoint 9. 

6.1. Fundamental subannuli. Fix a polynomial representative / : C — )• C of its conjugacy 
class, and let Gf be its escape-rate function. The foliated equivalence class of a point z in 
the basin X{f) is the closure of its grand orbit 

{«; G X(/) : 3 n,m G Z,rH = /-(z)} 

in X{f). Let N be the number of distinct foliated equivalence classes containing critical 
points of /. Note that A^ = if and only if the Julia set of / is connected, if and only if the 
maximal critical escape rate 

M{f) = max{G;(c) : /'(c) = 0} 

is zero. For A^ > 0, these critical foliated equivalence classes subdivide the fundamental 
annulus 

A{f) = {z G X{f) : M{f) < Gf{z) < dM{f)] 

into N fundamental subannuli Ai, . . . , A^ linearly ordered by increasing escape rate. 
The number A^ coincides with the number of fundamental edges or vertices of the tree 



(F, r(/)), as defined in ^ 3.2 , For each i = 1, . . . ,N , the annulus Ai lies over the fundamental 
edge Cj. 



24 LAURA DEMARCO AND KEVIN PILGRIM 

6.2. Quasiconformal deformations of the basin. For each conformal conjugacy class 
of polynomial / G A^^, there is a canonical space of marked quasiconformal deformations 
of / supported on the basin of infinity. The general theory, developed in [McS| , shows that 
this space admits the following description; see also jDPlj . The wring motion of |BHlj is a 
special case. 

One can define quasiconformal stretching and twisting deformations on each of the suban- 
nuli Aj independently so that the resulting deformation of the basin X{f) is continuous and 
well-defined and an isometry on each horizontal leaf. We will parametrize the deformations 
of each subannulus hy t + is in the upper half-plane H, acting by the linear transformation 

It 
s 

on a rectangular representative of the annulus in M^, of width 1 and height equal to the 
modulus mod Aj, with vertical edges identified. Extending the deformation to the full basin 
of infinity by the dynamics of /, the deformation thus defines an analytic map 



nN 



Mr. 



sending point (i, i, . . . , i) to /. By construction, the twisting deformations (where s = 1 in 
each factor) preserve escape rates, while stretching (with t = in each factor) preserves ex- 
ternal angles. Both stretching and twisting send horizontal leaves isometrically to horizontal 
leaves. 

An important idea of [McSj in this context is that any two polynomial basins {f,X{f)) 
and {g, X{g)) which are topologically conjugate are in fact quasiconformally conjugate by a 
homeomorphism of the above type: it has a decomposition into A^ stretching and twisting 
factors, each factor determined by its effect on the N fundamental subannuli. Moreover, if 
the forward orbits of two critical points meet a common level set in the closure {M{f) < 
Gf < d ■ M(f)} of the fundamental annulus, the arc length (angular difference) between 
these points is preserved under any topological conjugacy. (See §5 of [McSj .) 



6.3. Normalization of twisting. For the proofs of Theorems 11.1 9.1 , and 9.2 , it will be 
convenient to work with the following normalization for the twisting action. Fix / G Md 
and consider the real analytic map 

Twist/ :R'^ ^ Md 

which parametrizes the twisting deformations in the A^ fundamental subannuli of /, sending 
the origin to /. We normalize the parameterization Twist/ so that the basis vector 



(0,. .. ,0,1,0,. ..,0)G 



t,Af 



induces a full twist in the j-th fundamental subannulus. That is, if mod Aj is the modulus of 
the j-th subannulus of /, then Twist/ (t Cj) corresponds to the action of 1 + it/ mod Aj E IHI 
in the coordinates described in 96.21 
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6.4. Twisting and the tree of local models. We now prove that the tree of local models 
is invariant under the twisting deformation. More precisely, a twisting deformation induces, 
via restriction to central leaves and extension by isometrics, an isomorphism between trees 
of local models. 



Proof of Theorem 6.1 Fix a tree of local models associated to a polynomial / € Aid 
and suppose a twisting deformation conjugates {f,X{f)) to {g,X{g)) by a quasiconformal 
map h. Then h induces an isomorphism H : (F,T{f)) — )• (G,T{g)), and so for each 
V £ T(f) the restriction of h gives an affine map of local model surfaces hv ■ {Xv{f),u;v) — ^ 
{Xff(^jj^{g),ujH(^y-j). Since h^ is an isometry on the corresponding central leaves, it extends 
to an isometry tp^ : Xy{f) — )• Xfj(^^^(g). The dynamics of / and of g is locally a constant 
scaling, so 99 = {ipv} yields an isomorphism {T{f),X(f)) — )• [F{g)^X{g)). D 

6.5. The space of basins Bd- We begin by recalling results from |DP2] . The set Bd 

of conformal conjugacy classes of basins {f,X{f)) inherits a natural Gromov-Hausdorff 
topology: two basins (/, X(/)), {g,X{g)) are e-close if there is a relation T on the product 
{e < Gf < 1/e} X {e < Gg < 1/e} which is e-close to the graph of an isometric con- 
jugacy. The natural projection vr : Aid — ^ Sd is continuous, proper, and monotone (i.e. 
has connected fibers) . Both spaces are naturally stratified by the number A^ of fundamen- 
tal subannuli and the projection respects this stratification. While discontinuous on Aid, 
twisting is continuous on each stratum B^ , by |DPll Lemma 5.2]. 

6.6. The bundle of gluing configurations. Fix a tree of local models {J^,X). Recall 



from <:4.5 that an abstract gluing t defines a quotient map X — t- X/l = X'' to an abstract 
planar Riemann surface to which the dynamics of J- descends to yield a proper degree 
d holomorphic self-map /' : X^ — )• X''. In this way, a gluing t defines a holomorphic 
semiconjugacy [T,X) — )■ {f^,X^). The holomorphic conjugacy class of {f'^X'') we call 
the associated gluing configuration. Given an abstract tree of local models (J-", A'), we let 



Bd{J~,X) C Bd be the collection of all gluing configurations. Theorem 4.1 implies this is 
nonempty. 

We begin with an identification of Bd{J~, X) as a set. 

The automorphism group Aut(J-", X) acts naturally on the set of gluings as follows. Given 
an automorphism <1> € Ani{F,X) and a gluing l = {ie}e<^E-, the gluing <l>.t is the collection 
of isomorphisms {($.t)e}eeB defined as follows. Suppose edge e £ E joins v to the vertex 
v' above it; set v = ^~^{v) and e = $~-^(e) and define 

Put another way: a gluing t defines an equivalence relation ~t) which is a subset oi X x X; 
the gluing $.t corresponds to the equivalence relation given by ($ x $)(~J C X x X. 

Proposition 6.4. The natural map l i— t- (Z', X') descends to a bijection between Aut(J^, X)- 
orbits of gluings and gluing configurations. 

Proof. In one direction, an automorphism sending one gluing to another, by definition, 
descends to holomorphic map conjugating the two gluing configurations. In the other, a 
conjugacy between two gluing configurations lifts to an automorphism sending the first 
corresponding gluing to the second. D 
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With respect to the topology on the space of basins B^, we now prove that the set of all 
gluing configurations forms a compact fiber bundle over a torus. 



The main idea in the proof of Theorem 6.2 is the following. The torus forming the base of 



the bundle parameterizes the gluing choices along the fundamental edges. However, there 
is no canonical identification of {J-',X) with {J^,X{f)). The ambiguity is an element of 
Aut(J^,X). Hence we will pass to a convenient quotient of this torus which erases this 
ambiguity. Twisting deformations alter these gluing choices in a continuous way. Once a 
gluing has been chosen over the fundamental edges, the remaining choices for gluing may 
be selected in stages, inductively on descending height. At each stage, the set of choices is 
finite, so the totality of such choices is naturally either finite or a Cantor set. 



Proof of Theore'm \6.^ Let vq, . . . ,vn-i denote the fundamental vertices of the underlying 
polynomial tree and vm = F{vq). Recall the definition of the local symmetry k{v) of (J-", X) 
at a vertex v, given in §5.2[ Let 

1 



\cni{k{vQ), k{vi), ..., k{vN)} ' 
We define a continuous projection 

BdiT,X)^{KSY 

which will define the fiber bundle structure. 

Fix any basepoint {f,X{f)) in Bd{J~,X). Choose any leaf 7 of the vertical foliation of 
the basin (/, X(/)), so 7 is an external ray (and non-singular above the height of vq). Let 
{g,X{g)) £ B(i{J^,X). This means there is an isomorphism (/9 : {T{f),X{f)) — )• {T{g),X{g)) 
which restricts to isomorphisms 

^i : X,{f) ^ X,{g) 

between the local model surfaces over vertices ^0,^1,, vn for / and g; the local isomorphisms 
ipi must send points in the critical orbits of / to those of g. The ipi are canonical only up to 
pre-composition by the restriction of an element of Aut(-F(/), X{f)) to Xi{f). In particular, 
the chosen leaf 7 determines a collection of k{vi) vertical leaves in Xi{g). 

For the basin {g,X(g)), where the local model surfaces Xi{g) have all been glued, there 
is a well-defined angle displacement between the distinguished vertical leaves in Xi{g) and 
those of Xi^i(g), as a value in the circle kS^. The value of this angle displacement, for each 
i = 1, . . . ,N, defines the projection. 

Local triviality and continuity of the projection can be seen from the twisting action. 
We proved in [DP21 Lemma 5.2] that the twisting action of M^ is well-defined on the 
stratum B^ of polynomial basins with A^ fundamental subannuli. It is continuous and 



locally injective. The space Bd{J~,X) is invariant under twisting by Theorem 6.1 The 
definitions of the twisting action and of the projection imply that twisting by t in the ith 
fundamental subannulus translates the ith coordinate of the image under projection to the 
base by t mod 2ttk. It follows that twisting defines a local holonomy map between fibers 
in the bundle of gluing configurations and the space of gluing configurations is foliated by 
A^-manifolds whose leaves are the orbits under the twisting action. 
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Recall from ^6.2 that two polynomial basins are topologically conjugate and have the 
same critical escape rates if and only if they are equivalent by a twisting deformation. 
Thus, the topological conjugacy classes within the space of gluing configurations are easily 
seen to be in one-to-one correspondence with the twisting orbits, i.e. leaves. 

We now show that the fibers are totally disconnected. Recall the gluing construction 



used in the proof of Theorem 4.1 First, fix a point b in the base torus of the projection. 
This corresponds to choosing one from among finitely many choices of gluings over the 
fundamental edges joining vq, . . . ,vn; this determines all gluings at vertices above vq. The 
collection of gluing choices is now made sequentially by descending height. At the inductive 
stage, we have a vertex v joined up to a vertex v' along an edge e of degree k; there are 
k choices for the gluing isomorphism over e. After a choice is made at every vertex in 
the tree, we obtain a holomorphic self-map f : X ^ X which is conformally conjugate to 



/ : X(f) — )• X{f) for some polynomial /, by Theorem 4.1, All basins in Bd{J',X) over the 
basepoint b are obtained in this way. By the discreteness of gluing choices at each vertex and 
the definition of the Gromov-Hausdorff topology on Bd, for any fixed combinatorial distance 
n from wq, the set of gluing configurations which can be produced using the continuous 
choices corresponding to the basepoint b and to a fixed set of choices at the finite set of 
vertices v below and at distance at most n from vq is an open set in Bd^J', X). In this way, 
we see that each gluing configuration over the basepoint b is in its own connected component 
and the fibers are finite if {J-, X) lies in the shift locus. 

It remains to show that the bundle of gluing configurations is compact. By properness of 
the critical escape rate map / i->- {Gf{c) : f'{c) = 0} on the space of basins Bd |DPlj . the 
bundle must lie in a compact subset of Bd- Let {fn,X{fn)) be any sequence in the bundle 



converging to a basin (/, X(/)). Exactly as in the proof of Theorem 4.1, we may deduce 
that (/, X(/)) has the same tree of local models, and is therefore in the bundle of gluing 
configurations; see also |DP2l Lemma 3.2]. D 

Lemma 6.5. Let {J^,X) be a tree of local models. If the fibers in the bundle of gluing 
configurations have infinite cardinality, then they are homeomorphic to Cantor sets. 

Proof. The fibers are compact and totally disconnected by the previous lemma. By Brouwer's 
topological characterization of the Cantor set |IIY| Thm. 2-97], we need only show the fiber 
is perfect. From the inductive construction of basins from the tree of local models, we see 
that the fiber of the bundle of gluing configurations has infinite cardinality if and only if 
there are conformally inequivalent gluing choices at an infinite collection of heights tend- 
ing to 0. By the definition of the Gromov-Hausdorff topology on the space of basins Bd, 
basins are close if they are "almost" conformally conjugate above some small height t > 0. 
Consequently, any basin in the bundle of gluing configurations can be approximated by a 
sequence where a different gluing choice has been made at heights — ?■ 0. D 

6.7. The bundle of gluing configurations, in degree 2. We can give a complete picture 
of the bundle of gluing configurations in degree two. Let {F, A") be a tree of local models 
in degree 2. In the notation of the proof of Theorem |6.2| we have A^ = 1, fc(uo) = 2, 
and k{yi) = 1, so k = 1/2. Since every edge below vq has degree one, once the basepoint 
b € (1/2)S^ corresponding to the gluing along the fundamental edge e joining vq and vi 
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has been chosen, the remaining gluings are uniquely determined. Hence the projection map 
Bd{T,X) — ;• (1/2)S^ is 1-to-l and the bundle of gluing configurations B2{J^,X) C B2 is 
homeomorphic to a circle. In more familiar language: it is the image of an equipotential 
curve around the Mandelbrot set in the moduli space A^2 via the homeomorphism from the 
shift locus in A^2 to that of i32. A full loop around the Mandelbrot set corresponds to an 
external angle displacement running from to 2tt/2. In fact, this is the same as the loop 
in Blanchard-Devaney-Keen inducing the generating automorphism of the shift |BDKj ; the 
two lobes of the central leaf at vq are interchanged under the monodromy generator. 

6.8. The bundle of gluing configurations in degree 3. In degree three, we can give a 
complete succinct picture of the bundle of gluing configurations in a few special cases. The 



remaining ones are handled by Theorems 9.1 and 9.2 



Suppose / is a cubic polynomial with an automorphism and disconnected Julia set. 
Then both critical points escape at the same rate, the automorphism has order 2, and it 
interchanges the two critical points and their distinct critical values. It is easy to see that 
there is a unique branched cover of laminations of degree 3 with this symmetry. It follows 
that, for a given critical escape rate, there is a unique tree of local models {J-, X) with 



this configuration. By Lemma 5.5, k{vQ) = k{vi) = 2, so k = 1/2. Like in the quadratic 
case, a basin of infinity is uniquely determined by the gluing of the local models along the 
fundamental edge, because all edges below vq have local degree 1. But it now takes two 
turns around the base (= one full twist in the fundamental annulus) to return to a given 
basin, because the angle displacement between a critical point and its critical value is an 
invariant of conformal conjugacy. Thus the projection B^^J-jX) — t- (1/2)S^ is 2-to-l and 
the bundle of gluing configurations B:i{J-, X) is homeomorphic to a circle. 

Suppose / is a cubic polynomial where the two critical points coincide and escape to 
infinity, so it has a monic and centered representation as f{z) = z'^ + c, with c not in the 



connectedness locus. Let {T,X) be its tree of local models. By Lemma 5.5, /c(vo) = 3, 
k{vi) = 1, and A\\i{F,X) is cyclic of order 3. The bundle B^{F,X) therefore projects 
to the circle (1/3)S^. Again, since all edges below vq map by degree 1, the gluing at the 
fundamental edge determines the basin. Going around this base circle of length 1/3 forms 
a closed loop in B^{F, X), because a basin of infinity is uniquely determined by the gluing 
along the fundamental edge; the bundle is homeomorphic to a circle. Note that lifting this 
path to the family {z^ + c : c G C} induces only a half-loop around the connectedness locus, 
since z 1— )• —z conjugates z'^ + c io z^ — c. 

Suppose (J^, Af ) is a tree of local models for a cubic polynomial in the shift locus with 



N = 2 fundamental edges. By Lemma 5.5, there are no symmetries over vq,vi,V2, so 



At = 1. The base of the fiber bundle is S^ x S^. For polynomials in the shift locus, there 
exists a height t > such that all vertices below height t have local degree 1, so all fibers 
of the fiber bundle must be finite. In fact, the bundle of gluing configurations B2,{F^X) 
is homeomorphic to a finite union of smooth 2-tori; compare |DPH Theorem 1.2]. The 
question of how many tori comprise this finite union is answered by Theorem |9.1[ each 
torus corresponds to a distinct topological conjugacy class of polynomials. 

Finally, let (/, X(/)) be any other basin in the space B-^^ so it has A^ = 1 fundamental 



edge and there are are no symmetries at the fundamental vertices by Lemma 5.5 Therefore 
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K = 1 and the base of the fiber bundle is the circle S^. The fibers are necessarily finite if / lies 
in the shift locus, but the fibers can be finite or infinite in the case where one critical point 
lies in the filled Julia set. The number of connected components in the bundle B3{J-,X) 



(and their topological structure) is given in Theorems 9.1 and 9.2 



IV. Combinatorics and algorithms 

7. The pictograph 
In this section, we define the pictograph 2?(/) of a polynomial /, with degree d > 2 and 



disconnected Julia set. Using Theorem 6.1, we will first show 



Theorem 7.1. The pictograph is a topological- conjugacy invariant. 

Formally speaking, the pictograph is a static object; there is no map. We next show 
nevertheless that 

Proposition 7.2. The tree of local models {J-,X{f)) is determined up to holomorphic 
conjugacy by the pictograph T>{f) and either 

(i) the critical escape rates {G/(c) : /'(c) = 0}, or equivalently, 

(ii) the lengths of the fundamental edges ei, . . . , cat. 

It follows that the pictograph encodes the symmetry group Aut(J^, X{f)) of the tree of local 
models. Proposition |7.2| and Theorem |6.2| immediately imply Theorem |1. 2 [ 



7.1. Pictographs. Fix a polynomial / of degree d with disconnected Julia set and N 



fundamental subannuli (defined in ^6.1). Let [T,X) be the tree of local models associated 
to /, and let {F,T) = {F,T(f)) be its simplicial polynomial tree. Recall that the spine 
S{T) of the tree is the convex hull of its critical points and critical ends. The pictograph is 
a collection of lamination diagrams, one for each vertex in S{T) at and below vertex vn, 
each diagram labelled by its intersection with the critical orbits. It is defined as follows. 

Let as usual vq be the highest branching vertex of T{f) and set vjy = F{vo). We consider 
the vertices v £ S{T) which are at and below the height of vjsf. For each such vertex v, 
record the lamination diagram for the central leaf of the local model surface X^{f). We 
join lamination diagrams by an edge if the corresponding vertices are joined by an edge in 
S{T). This forms a spine of lamination diagrams. 

To define the labels, we first choose an indexing of the critical points {ci, C2, . . . , Cd-i} 
of /. It is convenient to index them in nonincreasing height order, so Gf{ci) > Gf{cj) if 
i < j- Given a vertex v, we label the corresponding lamination diagram as follows. Given 
an index i G {1, . . . ,d — 1} and an integer k > 0, consider the point f^{ci) and how this 
point is located relative to Xv{f). 

• If f^{ci) lies in one of the bounded complementary components of X^{f), we label 
the corresponding gap in the lamination diagram for Xy[f) with the symbol ki. 

• If f^{ci) lands on the central leaf of X^{f), we label the corresponding equivalence 
class in the lamination diagram for X^{f) by the symbol ki. When indicated by a 
drawing, we label only one representative point in the equivalence class. 



30 LAURA DEMARCO AND KEVIN PILGRIM 

• Otherwise, the label ki does not appear in the lamination diagram for X^{f); note 
that the point f (ci) lies neither in the outer annulus nor in an inner annulus of 
Xfif). 

Thus, the data in the pictograph is the same as the static data of the collection, for the 
above vertices v in the spine, of the local model surfaces X^{f) labelled in the above fashion, 
with the map forgotten. 

Suppose now / and g are two polynomials. We say / and g have equivalent pictographs 
if, after applying some permutation of the set of indices i = 1, . . . , d — 1 for the critical 
points, there exists 

• a simplicial isomorphism S{f) — t- S{g) between the subtrees of the tree spines for / 
and 5f, sending a vertex v for / to a vertex ^{v) for g^ 

• for each such vertex f , a corresponding isometry (fy : Xy{f) — ;■ X^p(^y-^{g) which sends 
each label ki appearing in the diagram for Xy{f) to the same label ki appearing in 
the diagram for X^(j,)((7). 

An abstract tree of local models {J-, X) determines a pictograph as well. Counting both 
critical points in X and those critical ends in J{F) with multiplicity, there are again d — 1 
critical points. Given a vertex v with local model surface {Xy, Uv), we regard a critical point 
Ci below V (in the tree) as "lying in" the gap of Xy corresponding to the edge leading to q. 

7.2. Examples of pictographs. The degree 2 pictographs are the easiest to describe: in 
fact, there is only one possibility. For quadratic polynomials z^ + c with disconnected Julia 
set, the spine of the tree is the ray from the unique critical vertex vq heading to oo. The 
lamination diagram over the vertex vq is a circle cut by a diameter, representing the figure 
8 level set {z e C : Gc{z) = Gc{0)}, with arclength measured by external angle. The 
pictograph includes the data of this single diagram together with the image lamination (the 
trivial equivalence relation corresponding to level set {Gc = Gc{c)}), labelled by the symbol 
to mark the critical point and 1 to mark the critical value. See Figure |7.1[ Because 
there is a unique critical point, we have dropped the subscript indexing. Because angles 
are not marked on lamination diagrams, the pictographs are equivalent for all c outside the 
Mandelbrot set. (Recall that the tree of local models, and therefore the pictograph, is not 
defined for polynomials with connected Julia set.) 

For degree 3, Figure |7.2| shows a pictograph for a cubic polynomial with critical escape 
rates Gf{ci) = M and Gf{c2) = M/3'^ for some M > 0. The spine of its tree is the linear 
subtree containing the four edges between critical point C2 and critical value /(ci). For the 
pictograph, we include five lamination diagrams at heights M/3*, i = —1, 0, 1, 2, 3. The two 
critical points are labelled by Oi and 02- Note that every spine in degree 3 will be a linear 
subtree of T(/), because there are only two critical points. 

Figure |7.3| shows an example pictograph for a degree 4 polynomial with critical escape 
rates G'(ci) = M, G{c2) = M/4^, and G{c^) = M/4^ with a non-linear spine. 



In each of these examples, there is only one fundamental edge. Figure 11.1 shows a cubic 
example with two fundamental edges. 



7.3. Proof of Theorem 7.1| , Suppose / and g are topologically conjugate. Then there 



exists a quasiconformal conjugacy between basins {f,X{f)) and {g,X{g)). By applying 
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Figure 7.1. The pictograph for every quadratic polynomial with discon- 
nected Julia set. 








Figure 7.2. A cubic pictograph, with critical escape rates (M, M/3^) for 
some M > 0. 



stretching deformations, we may assume the heights of the fundamental subannuli are the 
same, and that (/, X(/)) and {g,X{g)) are conjugate via a twisting deformation. By Theo- 
rem 6.1 the trees of local models {J~f, ^{f)) and {J-g, X{g)) are isomorphic via a holomor- 



phic conjugacy ip. Choose arbitrarily an indexing of the critical orbits for /. This indexing 
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Figure 7.3. A degree 4 pictograph, 
(M, M/42, M/43) for some M > 0. 



with critical escape rates 



can be transported via (/? to an indexing of those for g, so f and g will have equivalent 
pictographs. D 

7.4. Reconstructing the tree of local models. We can now prove that a pictograph 
plus the list of critical escape rates determines the full tree of local models over a metrized 
polynomial tree. The strategy is the following. The critical orbit labels allow us to first 
reconstruct the first-return map {R, S{T)) on the spine of the underlying tree (-F, T). Then 



we use the lamination diagrams (and Theorem 2.1) to reconstruct the local model maps 



and thus the first-return map {TZ, S) on the tree of local models. The heights of the local 
model surfaces and the metric on the underlying tree are determined by the critical heights. 



Proof of Theorem \ 7. 4 Suppose we are given the pictograph V for a polynomial / of degree 
d and the list of critical heights hi > h2 > ■ ■ ■ > h^-i > 0. By Theorem 4.2, it suffices to 



reconstruct the spine S of the tree of local models and its first-return map. We begin with 
the reconstruction of the first-return map {R, S{T)) on the spine of the underlying tree. 

Let A'^ be the number of independent critical heights; heights h and h' are independent 
if there is no integer n such that h = d^h' . Denote by vq the vertex associated to the 
highest non-trivial lamination in T). There are exactly N trivial laminations above vq in 
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the pictograph, each marked by points of the critical orbits. Denote these vertices by 
vi,V2, ■ ■ ■ ,vn, in ascending order. The spine S{T) is part of the data of the pictograph, 
after adjoining the ray from vq to oo. As usual, to reconstruct the action of R we proceed 
inductively on descending height. Above vq, we have R = F, acting as translation by 
combinatorial distance A'^. Each vertex of ^(r) below vq at combinatorial distance j from 
Vq, with < j < A^, is sent by F to the vertex vn-j- 

Now suppose we have computed the action of R on S{T) for all vertices at combinatorial 
distance < n from vq, and assume n > N . Let w be a vertex in ^(r) at combinatorial 
distance n + 1 from uq, and let v' be the adjacent vertex above it. Suppose w' = R{v'). 
From the combinatorial distance between w' and vq, we can determine the iterate k for 
which w' = F {v'). Namely, if there are n! edges on the path from w' to vq, then necessarily 
we have n — n' = kN for some positive integer k. Then w' = F^{v'). 

Choose any index j so that the symbol Oj appears in the lamination diagram of v. Then 
the symbol Oj must also appear in the lamination diagram of v\ and the symbol kj must 
appear in the lamination diagram L^i of w' . If kj lies in a gap of Lyji together with a symbol 
0^ for some index £, then necessarily kj must appear in the lamination diagram below w' 
also containing 0^. This vertex v{t) is uniquely determined by d., and we may conclude that 
R{v) = v{i). 

If kj lies in a gap of L^' containing no symbols of the form 0^, then F (v) is not in the 
spine. We must pass to a further iterate. For each iterate i?™, define k{m) by R^{v') = 
F^"^'{v'). Choose the smallest positive integer m so that the symbol k{m)j lies in a gap 
together with a symbol of the form 0^ for some index d. in the lamination over R"^(v'). 
Such an integer always exists because some iterate of R must send v' to one of the vertices 
{f 1, . . . , vjsf}. For this integer m, we choose the vertex v{i) below R^[v') containing 0^, and 
we set R{v) = v{i). In this way, we reconstruct {R,S{T)) to all vertices at combinatorial 
distance n + 1 from vq, completing the induction argument. 

Our next step is to reconstruct the height function h on the spine S{T). It suffices to 
determine the height of the fundamental vertices Vi, for i = 0, 1, ... ,A^ — 1, because of 
the relation h{F{v)) = dh{v) on vertices. We are given that h{vo) = hi, the height of 
the highest critical point. For each i > 0, the lamination diagram over Vi must contain at 
least one marked point, labelled by the symbol kj for some positive integer k and index 
j G {2, . . . , d - 1}. It follows that h{vi) = d^ hj. 

At this point, we observe that we could have taken our initial data to be the lengths 
of the A^ fundamental edges, rather than the heights of the critical points. Indeed, if li is 
the length of fundamental edge ej, then the height function h is determined as follows. Set 
/ = /! + ••• + In. Then h{vo) = YlT=i ^/d^^ the distance from vq to the Julia set J{F). 
Then h{vi) = /i(fo) + h + ■ ■ ■ + k for each i = 1, • • • , A^. The height of all other vertices is 
determined by the relation h{F{v)) = dh{v). 

We now apply Theorem |2.1[ l) to reconstruct the local model surfaces X^ over each vertex 
V in S{T). Setting the length of the central leaf to 2tt, the heights of the inner and outer 
annuli coincide with the length of the underlying edges of the trees, scaled by a certain 



factor c^, > 0. The factor c^ is the reciprocal of the weight ^f{J{F,v)) defined in (3.2); 
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the weight of v is computable from the first-return map {R, S{T)) because all vertices with 
degree > 1 are contained in the spine. 

By Theorem |2.1[ 2), the local model maps over the vertices in S{T) can be reconstructed 
from the lamination diagrams. Indeed, the degree is obtained by counting the number of 
symbols of the form Oj and adding 1. Recall, however, that we are able to so reconstruct a 
local model map only up to pre- and post-composition with rotational symmetries. 

Since such symmetries consist entirely of rotations and must preserve all labels, the only 
configurations of labelled lamination diagrams which are symmetric are those for which 
all labels lie in a central gap which is fixed by this rotational symmetry. So suppose 
R{v) = w = F™(tti), and consider the labelled lamination diagrams for X^ and Xw We 
now consider several cases. 

(1) Suppose neither X^ nor X^, admit label-preserving symmetries. Then there is a 
unique map Xy — )■ X^ sending a label ki in Xy to the corresponding label {k + m)i 
in Xw. 

(2) Suppose Xy admits label-preserving symmetries but Xw does not. Then all labels 
for Xy lie in a common central gap and the covering X^ — )■ X^ is cyclic. Up to 
isomorphism there is a unique such covering; we choose a representative arbitrarily. 
Note that any two such choices differ by precomposition by an isometry which is a 
symmetry of the labelled diagram for X^, yielding a holomorphic conjugacy between 
the two different extensions of the dynamics to X^ which is the identity on X^ ■ 

(3) Suppose both X^ and X^ admit label-preserving symmetries. Again, all labels for 
Xy and for Xyj must lie in central gaps fixed by the rotational symmetries, and 
the covering X^ — )• X^^ is cyclic. By elementary covering space theory, given any 
fixed covering T^ : X^ — )• X^ and any rotation /3 : X^ — )• X^,, there exists a lift 
a : Xy -^ Xy oi (3 under J^y. This lift a again yields a holomorphic conjugacy 
between the two different extensions J^„ and j3 o Fy oi the dynamics to Xy which is 
the identity on Xy,. 

Given any fixed covering Ty : Xy — t- Xy, and any label-preserving symmetry 
a : Xy — )• Xy, rotation by q^^ : Xy — )■ Xy yields a holomorphic conjugacy between 
the two different extensions J-y and J-y o a oi the dynamics to Xy which is the 
identity on X^. 

The previous two paragraphs cover all sources of ambiguity in the extension of 
the dynamics. 

Thus as the induction proceeds, we see that at the inductive stage, we make choices for 
the extension of the dynamics, but that different choices are holomorphically conjugate by 
a map which affects only the surface over which the extension is made. 

It follows that any two different collections of choices will yield holomorphically conjugate 
dynamics 7^ : 5 — )• 5 on the spine of the tree of local models. 



The dynamical system (7^, S) determines the full tree of local models by Theorem 4.2 D 
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Figure 8.1. From left to right, steps in the construction of an abstract 
pictograph of degree 5. 

8. Algorithmic construction of an abstract pictograph 

The pictographs defined in the previous section satisfy a collection of simple combinatorial 
conditions. In this section, we provide algorithmic rules for the construction of an abstract 
pictograph. We prove: 

Theorem 8.1. Every abstract pictograph arises for a polynomial. 

Theorem 8.2. For each abstract pictograph of degree d, the set of allowable critical heights 
{hi, . . . , /irf_i) G R'^^-'^, with hi > ■ ■ ■ > h^_i, is homeomorphic to an open N -dimensional 
simplex, where \ < N < d — \ is the number of fundamental edges. 



We will use Theorems 8.1 and 8.2 to construct examples and classify topological conjugacy 
classes in the following sections. 

8.1. Combinatorial pictograph construction. In this subsection, we present an algo- 



rithm for inductively constructing a pictograph. The proof of Theorem 7.2 which asserts 
that a pictograph determines uniquely a tree of local models, also applies here to show that 
the output of the algorithm does in fact yield a tree of local models. This allows us to 
construct examples with desired properties. 
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Though the spine is a static object, our algorithm produces branched coverings as it 
progresses, so that labels can be conveniently propagated forward under the dynamics. 

Fix a degree d > 2. As the algorithm progresses, one makes choices. The choices will 
influence the values of the following global variables: 

• the number < A^ < d of fundamental vertices vq, . . . , uat-i 

• the geometry of the laminations at the fundamental vertices Vi 

• the presence or absence of specific critical orbit relations, including the multiplicity 
of critical points 

• the level of a critical point (defined as the number of iterations to reach a funda- 
mental vertex), which may be infinite. 

If desired, values of these global variables may be specified in advance; these values then 
constrain the possible choices as the algorithm progresses. In particular, the geometry of 
the diagrams in the fundamental vertices can be specified ahead of time. 

The algorithm terminates in finite time if and only if all critical orbits are eventually 
determined; e.g. the critical points have finite levels or lie in preperiodic gaps. Otherwise, 
one must specify an infinite amount of data. 

Upon working a few examples by hand, it is immediately evident that the set of choices 
at any given stage is rather large; the possibilities rapidly increase. In particular, one of 
the steps of the algorithm amounts to the Hurwitz problem of choosing a planar covering, 
given the locations of branch values. Thus use of the algorithm as a way to enumerate e.g. 
generic trees of local models in high degrees seems only theoretically and not practically 
possible. 

Before giving the algorithm, we introduce some terminology. 

Levels. Suppose T is either the tree underlying a tree of local models, or a subtree 
thereof which contains the fundamental vertices. Recall that a vertex v at or below the 
fundamental vertices has level ^ if £ is the smallest nonnegative integer for which F\v) 
is at or above vq. Our pictograph construction algorithm will start with a vertex vq at 
level 0, its image, vi (thought of as lying above vq) and will systematically add vertices in 
nondecreasing order of levels (that is, in nonincreasing order of its height). 

Labels. Recall that a label is a symbol of the form ki where A; > is an integer and 
i G {1, . . . ,(i — 1}; it is a placeholder for the potential location of an iterate f^{ci) of a 
critical point in the plane. Given a label ki, its time is the integer k, while its critical point 
is the integer i. To label a lamination diagram is to assign a symbol of the form ki to an 
equivalence class (possibly trivial) or to a gap. As we shall see, gaps will usually have many 
different labels. Given such an equivalence class or gap, then, to say that it contains the ith 
critical point at time k means that it contains the label ki. 

If a label Oj ever appears on an equivalence class (rather than in a gap) , we say the orbit 
of Oj is determined. If a lowest vertex v of the spine so far constructed has a gap with a 
label Oj, then the corresponding critical orbit is not determined, and we must continue to 
extend the spine downward from v in order to complete the definition of the spine. 

Propagation of labels. Suppose vertex v has level / > 0, vertex w has level / — m > 1, 
m > 1, and S^ — )■ S'u, is a branched cover of local model surfaces encoded by a branched 
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covering map of laminations. If ki is a label at v, then this label may be propagated forward 
via the map by labeling the image equivalence class or gap with the symbol {k + m)i. Given 
the branched cover of laminations, the image of a label under forward propagation is unique. 

Suppose now vertex v' is just above (in the tree) vertex v. Since we are constructing 
the spine, we will have deg(u) > 1, so there will be a distinguished critical gap of v' 
corresponding to the edge joining v up to v' . If ki is a label in the diagram at v, then the 
gap of v' corresponding to v should have the label ki as well; we call this upward propagation. 

Suppose again that vertex v' is just above (in the tree) vertex v. If ki is a label in the 
gap of the lamination at v' corresponding to f , then to propagate ki downward is to do one 
of the following: 

• bisect the ed^e joining v' and v by adding a new vertex v" between v' and v, assigning 
it the trivial lamination, and labelling a point (trivial equivalence class) with the 
symbol /cj, or 

• drop the symbol ki down by labeling an equivalence class or gap in the lamination 
at V with the symbol ki. 

Unlike forward and upward propagation, downward propagation will always involve choices. 

Extension step. The following step incrementally grows the diagram for the pictograph. 
See Figure [8?Tj Suppose 

• /c> 0, / < 1 

• /c{l,...,fi— 1} and Jc{l,...,(i— 1} are nonempty subsets 

• v' is an existing vertex which is currently a lower end of the spine 
there is a gap V in the lamination diagram of v' whose label set consists exclusively 
of the symbols Oi,i £ I 

• w' is an existing vertex which is not a lower end of the spine, and is at level I 
the first-return map TZ has already been defined at v, so that the data of the branched 
covering of labelled laminations encoding TZ^i : L^/ — )• L^i is already known 

• there is a gap W in the lamination diagram for w' containing the symbols ki,i S / 
(and possibly other symbols as well) and the symbols Oj,j G J; we assume that 
these labels ki all have a common time equal to k 

• there is a vertex w just below w' , joined to w' by an edge corresponding to the gap 
W, in whose lamination diagram the labels ki,i G I, have been placed. 

The extension step is the creation of 

• a vertex v below and joined to v' by an edge corresponding to V 

• a lamination diagram L„ 

• a propagation of the labels Oi,i £ I, from V down to the diagram for v 

• a choice of branched covering of laminations of degree #/ + 1 corresponding to a 
local model map L^ — )• L^ sending Oj i— )• kf, this is the extension of the return map 
over V. 

Thinking of propagation and extension as subroutines, we now give the algorithm. 



• 



• 
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(0) Initialization. Fix a degree d > 2. Set A^ := 1. Let vo,vj\f = vi be abstract 
vertices. Define the set of fundamental vertices to be the set {vq}; its level, by 
definition, is 0. Join vq to vi by a vertical edge. 

Choose any branched covering of laminations TZ^o '■ -^dq ~^ -^«i o^ degree d where 
the lamination for L^^ has no nontrivial equivalence classes, and Ly^ has at least 
one nontrivial equivalence class. 

Draw the lamination diagram for L^^, and below it, draw the diagram for Ly^. 
Join these diagrams by a vertical edge. 

Using the symbol set {Oi, O2, . . . , Od-i}^ label (arbitrarily) the critical equivalence 
classes and critical gaps of the lamination diagram Ly^ . Propagate these symbols 
forward via the above local model map. To level 0, we have now partially defined 
the pictograph D and an associated first-return map TZ. 

The algorithm loops the following steps. 

(1) Search for first return time. Let v' be a vertex of the spine so far constructed 
which is a lower end; note that it might not be a vertex of minimal height. Suppose 
there is a gap V in the diagram for v' which contains a collection of labels Oj, i G /; 
these correspond to undetermined critical orbits. Suppose v' has level I. There 
exists a unique triple {k, w' , W) consisting of a positive integer time k, a vertex w' , 
and a gap W in the diagram of w' such that 

(a) W contains some critical label Oj, 

(b) for each i G I, the label ki belongs to W, 

(c) the label ki does not appear in the subtree below w' , 

(d) the time \ki\ = A; is as small as possible with (a) and (b) above still holding. 
If there is no nonempty subtree (of the spine already constructed) below w' , set 

v' := w' , and repeat the search for the first return time. 
Otherwise, let Oj, j £ J, be the set of critical labels in W. 

(2) Propagate do'wn. Propagate the labels ki,i E /, down the subtree strictly below 
w' . This means that we are free to bisect edges, etc. as described above. 

(3) Extend. Inductively, one vertex at a time, extend the spine below the vertex v' 
using the extension step; note that the first-return map is also extended. 

(4) Propagate forward. The previous extension and downward propagation steps 
have created new labels in the tree; propagate them forward. 

(5) Propagate up'ward. If needed, propagate labels upward. 



8.2. Proof of Theorems 8.1 and 8.2 , Let D be a pictograph of degree d >2, constructed 



according to the rules of §8.1[ We first need to choose a compatible list of critical heights 

{/i(ci), h{c2), . . . , h{cd-i)} C [0, 00) 

for the polynomial tree which will be determined by D. For convenience, we reindex the 
critical points of 2? so that we may have h{ci) > h{c2) > • • • > h{cd-i)- Fix any M > to 
be the height of the highest critical vertex vq in P, and set h{ci) = M. Denote the vertices 
above vq in ascending order by ui, t;2, . . . , v^ so the lamination of v^ contains the symbol li 
on its central leaf. Choose any sequence of heights M < h{vi) < h{v2) < ■ ■ ■ < h{vN) = dM 
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for these vertices. For each i = 2, . . . ,d — 1, there is at most one j £ {!,..., N} for which 
a symbol ki hes on the central leaf over Vj. If such a j exists, then we set 

h{Ci) = h{v,)/dK 

If no such j exists, then we set h{ci) = 0. 

The labelling rules in the spine construction guarantee that h{ci) > ■ ■ ■ > h{cd-i), 
and h{ci) = if and only if the symbol Oj appears in an infinite sequence of laminations 
descending from the vertex vq. 



As in the proof of Theorem 7.2, the spine with the data of critical escape rates uniquely 



determines a full tree of local models. Finally, we apply the tree-of-local-model realization 



Theorem 4.1 to conclude that there exists a polynomial / of degree d with V as its pictograph 



with its critical escape rates satisfying Gf{ci) = h{ci). D 



9. Combinatorics in degree 3 

In this section, we provide the algorithm for computing Top(P), the number of topological 
conjugacy classes of basins {f,X{f)) with a given pictograph V, in degree 3. The basin 
combinatorics of cubic polynomials are greatly simplified by the small number of critical 
points. See for example the expansive treatment of cubic polynomials in |BH1| . |BH2| and 
the encoding of the cubic trees in |DM| . We relate the combinatorics of pictographs with 
some results already known about the tableaux and turning curves of |BH2j . The proofs 
of the theorems below follow the arguments of Branner in |Br| Theorem 9.1] and Harris in 

To state the two theorems, we need the notion of a marked level. Suppose / is a cubic 
polynomial with a disconnected Julia set, so at least one critical point lies in the basin 
X{f). Suppose the critical points of / are labelled as ci and C2, with Gf{c2) < G/(ci). 
For each integer Z > 0, if G/(c2) < G/(ci)/3'^^, there is a unique connected component 
Pi oi {z £ X{f) : Gf{z) < G/(ci)/3'^^} containing C2. Let Bi C Pi be the closed subset 
where Gf{z) < Gj(ci)/3'. A marked level is an integer I > where the orbit of C2 intersects 
Bi \ Pi-\-i. The marked levels are called semi-critical in |Mil| when Gf{c2) = 0. 

Theorem 9.1. Suppose D is a degree 3 pictograph with finitely many marked levels. The 
number of topological conjugacy classes of basins {f,X{f)) with pictograph D is 

2^ 

Top(P) = max -, 

j maxjtj : i < j} 

where 

(1) the marked levels are indexed as {lj}j>i; 

(2) for each j , we let ruj be the sum of the relative moduli to level Ij; and 

(3) tj is the smallest positive integer for which tjrrij is integral. 

If there are no marked levels, then Top(P) = 1. The computation o/Top(P) depends only 
on the tableau ofT>. 
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The hypothesis of Theorem 9.1 is clearly satisfied for all polynomials in the shift locus, 
because their pictographs have finite length. In that case, the conjugacy class of a basin 
(/, X{f)) determines the conjugacy class of the polynomial itself. 

In |DSlj . an explicit algorithm is developed and implemented using Theorem 9.1 to 
enumerate all conjugacy classes of a given length (the greatest integer I so that G/(c2) < 
G'j(ci)/3'^^) in the shift locus of cubic polynomials. In particular, the algorithm includes 
an emumeration of all tableaux of a given finite length, followed by the enumeration of all 
possible pictographs (for structurally stable polynomials) associated to a given tableau. 



For infinitely many marked levels, we find (in the notation of Theorem 9.1): 



Theorem 9.2. Suppose D is a degree 3 pictograph with infinitely many marked levels. Then 
there are infinitely many topological conjugacy classes of cubic polynomials with pictograph 
D. Fixing the maximal critical escape rate M > 0, either 

(a) supj tj = oo and the conjugacy classes form 

Sol(P) = sup p ^ 

j maxjtj : I < j} 

solenoids in the moduli space M.3; or 

(b) supj tj < 00 and each conjugacy class is homeomorphic to a circle. 

The computation ofsupjtj and Sol(P) depends only on the tableau ofT>. 



In this section, we give the proofs of Theorems 9.1 and 9.2, We work with a simplified 
combinatorial object, the truncated spine. We show how to compute the tableau and r- 
sequence and also the tree code from the truncated spine. We conclude the section by 
comparing our constructions to those appearing in |BHlj . |BH2j . and |Brj . 

9.1. The space of cubic polynomials. Let V3 — C^ denote the space of monic and 
centered cubic polynomials. It is a degree 2 branched cover of A^3. Explicitly, a polynomial 
f{z) = z^ + az + b is conformally conjugate to g{z) = z^ + a'z + b' if and only if they are 
conjugate by 2; 1— )• —z; consequently a = a' and b = —b'. Therefore, M.3 has the structure of a 
complex orbifold with underlying manifold C^; the projection V^ — s- 7W3 is given by (a, b) 1— t- 
{a,b'^), and its branch locus {6 = 0} is precisely the set of polynomials with a nontrivial 
automorphism (necessarily of the form z 1— )■ —z). Observe that the critical points for cubic 
polynomials with a nontrivial automorphism are interchanged by the automorphism; they 
therefore escape at the same rate. 

9.2. The length of a cubic polynomial. Fix a cubic polynomial / with disconnected 
Julia set. Denote its critical points by ci and C2, so that Gj(ci) > Gf{c2). The length of 
/ is the least integer L = L{f) such that G/(c2) > Gf{ci)/3^. If no such integer exists, 
we set L{f) = 00. Thus, L{f) = 00 if and only if C2 lies in the filled Julia set of /; and 
L(/) = if and only if G/(ci) = G/(c2) > 0. 

Lemma 9.3. Let T> be a pictograph for a cubic polynomial of length L{f) = 0. There is a 
unique topological conjugacy class of polynomials in Ai^, with pictograph T>. 
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Proof. Any length cubic polynomial / has Gj(ci) = Gf{c2) = M for some M > 0. Fix 
M > and let (J^, X) be the unique tree of local models with pictograph D and critical 
height M. The underlying tree {F, T) has a unique fundamental edge. Let vq denote the 
vertex at height M, and set vi = F{vq). To construct any polynomial / with tree of local 
models (J^, A'), we first glue the outer annulus of the local model surface (X„o,a;^,,)) to the 
unique inner annulus of the local model surface (X^^,li;„^). The choice of gluing along 
the fundamental edge uniquely determines the gluing choices of all local models above fo, 
because the local model maps must extend holomorphically. Because L{f) = 0, the local 
degree at all vertices below fo is 1, and therefore the choice of gluing along the fundamental 
edge also determines the gluing along every edge below vq. In other words, the gluing 
at the fundamental edge determines the conformal conjugacy class of an entire basin. By 
uniformization, we may conclude that this gluing choice determines a unique point in A^s; 
see e.g. |DP2l Lemma 3.4, Proposition 5.1]. 

Finally, it is easy to see from the definition of the twisting deformation that all choices of 
gluing X^p to X^^ can be obtained by twisting. Therefore, all polynomials in M^ with tree 



of local models {T,X) are twist-conjugate. Combined with Theorem 8.2, it follows that all 



polynomials in 7W3 with pictograph T> are topologically conjugate. D 

9.3. Reducing to the case of 1 fundamental edge. The main idea of the proofs of 



Theorems 9.1 and 9.2 is the following. We begin with a tree of local models (J-", X) with the 
given pictograph, and we fix a point in the base torus of the bundle of gluing configurations 
B'i{J-,X). In the absence of symmetry, the basepoint corresponds to a unique choice of 
gluing along the fundamental edges of (J-", X). That is, the conformal structure of the basin 
at and above the highest critical point is fixed. 

As usual, we let vq denote the highest branching vertex of the tree, so the local model 
surface at vq contains a critical point. Inductively on descending height, we glue the local 
models along the spine of (J-", X) below the vertex vq. Each local model map below vq has 
degree 2, and there are exactly two ways to glue the local model surface so that the map 
extends holomorphically. At each stage we determine which gluing choices are conformally 
conjugate and which gluing choices are topologically (twist) conjugate. 

It turns out that the only choices that contribute to our count of topological conjugacy 
classes are those made at the vertices of the spine that map to vq. Suppose the given tree 
has two fundamental edges, and let f be a vertex in the spine that does not lie in the grand 
orbit of vq. Let e be the edge above v. If the forward orbit of the lower critical point 
does not contain v, then the two gluing choices along e are easily seen to be conformally 
conjugate. If the orbit of the lower critical point does contain u, then the distinct gluing 
choices for the local model at v will always be topologically conjugate, as the following 
lemma shows. 

Lemma 9.4. Fix a tree of local models for a cubic polynomial with two fundamental edges. 
Let V he a vertex in the spine, below vq and in the forward orbit of the lower critical point. 
Suppose we have glued all local models in the spine above vertex v. Then the two gluing 
choices of {Xv,iOv) are topologically conjugate, via a conjugacy that preserves the orbit of 
the lower critical point and leaves the conformal structure above v unchanged. 
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Figure 9.1. The truncated spine for the pictograph in Figure 7.2 



Proof. Let / be any cubic polynomial with the given tree of local models {T, X). As (J^, X) 
has two fundamental edges, / lies in the shift locus and the two critical points have distinct 
escape rates; let ci,C2 denote the critical points so that Gf{ci) > Gf{c2). Let L = L{f) be 
the length of /. The fundamental annulus is decomposed into two subannuli, 

^o = {G/(/^(c2))<k|<3GKci)} 

and 

Al = {Gfic) < \z\ < GK/^(C2))}, 

which can be twisted independently. 

For each < n < L{f), denote by An the annular component of {G/(ci)/3"' < \z\ < 
Gj(ci)/3"~^} separating the two critical points. Let < ni < • • • < rim < L{f) index the 
values of n for which the orbit of C2 intersects An- The vertex v corresponds to a level curve 
of Gf in the annulus j4„. for some i G {!,..., m}. We proceed inductively on i. 

For i = 1, a full twist in ^q followed by a full twist in the opposite direction in Aq 
induces the opposite gluing choice for the local model surface {Xv,ujv) without affecting the 
conformal class of the basin above v. This is because the annulus ^^i rnaps with degree 2 
by /"^ to the annulus ^oj a full twist in Aq induces a half- twist in A„^. 

Similarly for each i: the annulus A„. is mapped with degree 2* by /"* to ^o- Therefore, 
2*~^ full twists in Aq followed by — 2*~^ full twists in Aq will induce a half twist at the level 
of V while preserving the conformal structure of the basin above v. D 

9.4. Truncated spines. The truncated spine of a cubic polynomial is a subset of its pic- 
tograph: it consists of the laminations at vertices of height G/(ci)/3" for all < n < L{f), 
where L{f) is the length of /. The lamination at level n (height G(ci)/3") is labelled by 
integer < k < L{f) — n, if / (02) lies in one of its gaps or on the level curve. If the two 



critical points have the same level, the truncated spine is an empty diagram. Figure 9.1 



shows the truncated spine for the example of Figure 7.2 Figure 9.2 contains pictographs 



for two cubic polynomials with length L(f) = 1 and the truncated spine for each of them. 
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(a) 



(b) 



(0) 



(d) 



Figure 9.2. Length 1 cubics: (a) a pictograph, with critical heights 
(M, M/3); (b) the truncated spine for the pictograph of (a); (c) the generic 
pictograph at level 1, with critical heights (M, M') where M/3 < M' < M; 
(d) the truncated spine for the pictograph of (c). 

For drawing diagrams, it is more convenient to use the truncated spine rather than the 
full pictograph. The next lemma shows that we do not lose any information by doing so. 

Lemma 9.5. Except for length cubics, the pictograph can be recovered from the truncated 
spine. 

Proof. For any polynomial / with length L{f) > 0, the truncated spine is non-empty. The 
lamination at height 3G/(ci) with its marked points is uniquely determined by the marked 
lamination at height Gf{ci) (see Lemma 2.3). For L(f) = oo, the truncated spine together 



with the lamination at height 3G/(ci) is the complete pictograph. 

Assume / is a cubic polynomial with finite length L{f) > 0. Observe that there are 
marked points on the lamination at height Gj(ci) (not just in the gaps) if and only if / has 
one fundamental edge, meaning that G/(c2) = Gf{ci)/3^^^' . In this case, the truncated 
spine is almost the complete pictograph. The lamination diagram containing the critical 
point C2 is also uniquely determined: it is a degree 2 branched cover of the lamination at 
level n, where n is the greatest integer such that the symbol L{f) — n marks the lamination 
at height Gf{ci)/3^, branched over the marked point. 

In the case of two fundamental edges, it is easy to see how to fill in the pictograph. 
We first add the subscript "2" to teach of the labels in the truncated spine, and we mark 
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the unique non-trivial equivalence class at the height of ci with the symbol Oi. We next 
include the trivial lamination (a circle) to the column of lamination diagrams above each 
lamination of the truncated spine. These laminations correspond to vertices in the spine 
intersecting the grand orbit of the second critical point C2 , except at the height of C2 itself. 
The lamination at the height Gf{c2) will be the "figure 8": it is a circle cut by a diameter; 
the diameter is marked with the symbol 02- Finally, at each height Gj(ci)/3" where the 
symbol {L{f) — n — 1)2 appears in the same component as the symbol O2, we mark the 
trivial lamination below it with the symbol {L{f) — n — 1)2, in one of two ways: (1) if 
(L(/) — n — 1)2 also appears at height Gy(ci)/3"+-'^ then we place {L{f) — n — 1)2 in the 
gap, and (2) otherwise, we place the symbol on the lamination circle. 

From the definition of the pictograph, we see that this is the complete diagram. D 

9.5. Marked levels and the r sequence. Fix a cubic polynomial / with a disconnected 
Julia set, and recall that the length L{f) is the least integer L such that G{c2) > G{ci)/3 ; 
we set L{f) = 00 if G(c2) = 0. For each < n < L{f), the level n puzzle piece Pn is 
the connected component of {G < G(ci)/3"~^} containing 02- Note that Pq contains both 
critical points and f^{Pn) = Pq for all n. The Yoccoz r- function associated to /, 

ry: {1,2,3,..., L(/)}^N, 

is defined by the following: let k{n) = minjA; > : C2 G f^{Pn)}', then f^^^\Pn) = Prfin)- 
In particular, tj(1) = and Tf(i + 1) < T{i) + 1 for all i and every / with L(f) > 0. The 
data of Tf is equivalent to the information in the tableau (or marked grid) of / defined in 
[BH2] . 

We defined the notion of marked levels in the introduction, but we recall the definition 
here. For each n > 0, let Bn be the closed subset of the level n puzzle piece Pn where 
Gf{z) < Gf{ci)/y-. A marked level is an integer n > where the orbit of C2 intersects 

Bfi \ Pn+l- 

Lemma 9.6. A level n > is marked if and only if at least one of the following holds: 

(1) there exists i < L(f) so that T{i) = n and T{i + 1) < n; 

(2) G/(c2) = G/(ci)/3^(^) and n = T^{L{f)) for some k > 0. 

The proof is immediate from the definitions. From this lemma, we see that a marked level 
coincides with the "semi-critical" levels of |Mil| . These marked levels also coincide with 
the "off-center" levels no,ni, . . . ,nj of / of |Brl Theorem 9.1]. 

In terms of the truncated spine, we may characterize the marked levels as follows. 

Lemma 9.7. The marked levels coincide with the degree 2 vertices of the truncated spine 
where the order of rotational symmetry is 1. 

Again the proof is immediate from the definitions. The marking of a level n means that the 
symmetry is broken at that level. 

9.6. Counting topological conjugacy classes. We begin by defining relative moduli 



and twist periods, quantities involved in the computations of Theorems 9.1 and 9.2 

Let (J-", X) be a tree of local models with a given pictograph T). Let S be the spine 
of {T^X) and suppose we have chosen a gluing of all the local models along S. From 
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Proposition 4.3 the gluing choices along S, together with its first-return map, uniquely 
determine a complete basin of infinity (/, X{f)). Let ci and C2 denote the critical points of 
/ so that Gf{ci) > Gf{c2)- Note that C2 may be an end of X{f). Let L(/) be its length. 
Let 

Ao = {z:Gf{ci)<\z\<3Gf{ci)} 

denote the fundamental annulus. For each < n < L{f), denote by An the annular 
component of {G/(ci)/3" < \z\ < Gf{ci)/3'^~^} separating the two critical points. 
For each < n < L{f), the relative modulus at level n is the ratio 

m{n) = mod(^„)/mod(Ao). 

Note that m{n) is completely determined by the r-sequence r/. In fact, r?T,(n) = 2~""\ 
where k{n) the least integer such that T^^^'{n) = 0. That is, k{n) counts the number of 
times the orbit of An returns to the critical nest. 

Note also that a full twist in Aq induces a m(n)-twist in the annulus An- For each 
n < L{f), the twist period of the basin {f,X{f)) at level n is the minimum number of 
twists T„ > in the fundamental annulus ^o that returns all marked levels < n to their 
original gluing configuration. This means that the induced twist, summing along the annuli 
of the critical nest down to each marked level j < n, must be integral. 



We shall see in the proof of Theorem 9.1 that these twist periods can be computed from 



the T-sequence and are independent of the choice of gluing configuration. 



We are now ready to prove Theorems 9.1 and 9.2, Our proofs follow the same reasoning 
as the proofs of [Br|, Theorem 9.1] and |Haj . but we need also to treat the case of finite 
length critical nests. 



Proof of Theorem 9.1. Let P be a pictograph with finitely many marked levels. Fix M > 0, 
and let (J^, X) be any tree of local models with pictograph T) and maximal critical height 
M. Let L{f) denote the length of any cubic polynomial basin with tree of local models 
{T,X). If both critical points have the same height, the length is L{f) = 0, there are no 



marked levels, and we are done by Lemma 9.3, We may assume that the critical points 
have distinct heights. 



Fix a point in the base torus for the bundle B3{J-, X). By Lemma 5.5, there are no sym- 
metries at the fundamental vertices; it follows that the base torus parametrizes the gluing 
choices in the fundamental edges. From the structure of the bundle of gluing configurations, 
it follows that each point in the fiber corresponds to a unique conformal conjugacy class 
of basins (with the chosen gluing configuration above height M); the topological conjugacy 
classes are in one-to-one correspondence with their orbits under twisting. As described in 



^9.3 we will proceed inductively, on descending height, to glue the local models along the 
spine. By Lemma |9.4[ we may disregard the gluing choices at the "intermediate levels" , 
corresponding to vertices in the grand orbit of the lower critical point, when there are two 
fundamental edges. At each vertex of height M/3"', for integers < n < L{f), we will 
compute the number of distinct topological conjugacy classes arising from the two gluing 
choices. 
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First assume that (J-", X) has no marked levels. Then for every n, the two gluing choices 
of the local model at height M/S" are conformally equivalent. If there are two fundamental 
edges, we conclude from Lemma [9^ that there is a unique topological conjugacy class. If 
there is only one fundamental edge, then in fact there is a unique point in any fiber of the 
bundle B3{T,X), so clearly Top(P) = 1. Note that the absence of marked levels can be 



discerned from the r-sequence of P, by Lemma 9.6 



Suppose now that (J-", X) has A; > marked levels, and let 

0<li<l2<--- <lk< L{f) 
denote the marked levels. Let ruj be the sum of relative moduli to level Ij: 



y m{n). 



n=\ 

Let ij be the smallest positive integer so that t^nij is integral; it is always a power of 2, 
because the vertices of the critical nest are mapped with degree 2 to their images. Then 
the twist period at level Ij is easily seen to be the maximum 

Tjj. = max{tj : i < j}. 

Lemma 9.8. We have T^ G {Ti^_^,2Ti._^] for allj. 

Proof. Suppose it takes t full twists to return to a given configuration at marked level /, and 
suppose the next marked level is I' > I. The level t{1') must also be a marked, so t{1') < I. 
Thus, after t twists, r(/') is in its original configuration; therefore /' must be either in its 
original configuration or twisted halfway around. Therefore, at most 2t twists are needed 
to return to the original configuration at level /'. D 



Lemma 9.8 says that the twist period between marked levels can increase at most by 



a factor of two. It follows that twisting reaches all possible gluing configurations if and 



only if Ti^, = 2 . Or, more precisely, the number of distinct topological conjugacy classes 
associated to the given tree of local models is the ratio 2^ /Ti^. This completes the proof of 
the theorem. D 



Proof of Theorem 9.2. Suppose P is a pictograph wth infinitely many marked levels. For any 
fixed value M > 0, there is a unique tree of local models (J-", X) with the given pictograph 
T) and critical point at height M. Note that the infinitely many marked levels implies, in 
particular, that one critical point lies in the filled Julia set. 



As in the proof of Theorem 9.1 we begin by fixing a point in the base torus of B^{J-, X). 
Note that the base torus is a circle in this case. At each marked level of the pictograph, 
the two gluing choices produce conformally inequivalent basins in B^{F,X)\ it follows that 
there are infinitely many points in any fiber of B^{J-, X). From Lemma [6. 5[ the fiber is then 
homeomorphic to a Cantor set; in particular, there are uncountably many points in the fiber. 
On the other hand, two basins in a fiber are topologically conjugate if and only if they lie 
in the same twist orbit; thus, there can only be countably many topologically conjugate 
points in a fiber. Therefore, there are infinitely many topological conjugacy classes within 
B^{F,X). 
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As proved in [BH2j and discussed further in [Brj and |Haj . the topological conjugacy 
classes in the cubic moduli space A^3 organize themselves into solenoids or a union of 



circles, depending on the twist periods. In the notation of the proof of Theorem 9.1, the 
twist period of a complete basin with tree (J-", Af ) is the value 

T = lim Ti . . 
If T is infinite, then necessarily the bundle of gluing configurations is a union of 

Sol(P) := lim ^ 

solenoids. Note that the limit Sol(P) exists and lies in the set {1, 2, 2^, 2^, ... , oo}, because 
^2? jTi- defines a non-decreasing sequence of powers of 2. For T < oo, the bundle of gluing 
configurations forms an infinite union of closed loops. □ 

9.7. Combinatorial relations: from truncated spines to trees and tableaux. It is 

easy to read the tableau and tree code from the truncated spine of a cubic polynomial. 
Suppose first that the polynomial lies in the shift locus, so the length L(/) is finite. Then 
its tableau (and r-sequence) is finite. As defined in [BH2j, the tableau is a subset of the 
4th quadrant of the J? lattice: a lattice-point (i, j) with i > and j < is marked if the 
lamination at level — j contains the integer symbol i. Furthermore, when i — j = L(f), we 
mark (?, j) if the lamination at level —j — 1 contains the integer symbol i in its central gap 
(the gap containing the symbol 0). 

In terms of the r-sequence, we have r(l) = for every polynomial with length L(f) > 0. 
For L{f) > 1 and each < n < L{f), we set 

T(n) = max{j : lamination at level j is labelled by {n — j)}. 

To compute T{L{f)), we consider the set 

C = {j : the central gap in lamination at level j is labelled by {L{f) — j — 1)}. 

We then have 

1 + max{ j : j G £} if £ / 



-(^(^» .0 ■££ 



As an example, the r-sequence for the truncated spine of Figure 9.1 is (0, 0, 1). 

The tree code for a cubic polynomial of length L{f) is a sequence of pairs {k{i),t{i)), 
where i ranges from 1 to L(f), defined in \DM.\ §11]. Fix a truncated spine for a polynomial 
of length L{f). A minimal symbol in a gap of a lamination is the smallest integer in a 
labelled gap. The lifetime k{i) is equal to the number of times the symbol j appears as 
a minimal symbol in a gap at level i — j — 1, as j ranges from to i — 1. In particular, 
A;(l) = 1. The terminus t{i) is computed as follows: 

(1) Let j{i) be the smallest j which appears at level i — j — 1 but is not a minimal 
symbol. If such a j does not exist, then let j{i) = i. 

(2) Let m{i) be the minimal symbol at level i — j{i) — 1 in the gap containing i{i). 
When j{i) = i, set Tn{i) = 0. 

(3) Let t{{) = i- j{i)+m{i). 



As an example, the tree code for the truncated spine of Figure 9.1 is (1, 0), (2, 0), (1, 1). 
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9.8. The Branner-Hubbard description. Branner and Hubbard showed that there are 
two important dynamicahy-defined fibrations in the space of monic and centered cubic 
polynomials V3. Let C3 denote the connectedness locus, the set of polynomials in Vs with 
connected Julia set. First, the maximal critical escape rate 

M:p3\C3^(0,oo) 

defined by 

M{f) = max{G/(c) : f'{c) = 0} 

is a trivial fibration with fibers homeomorphic to the 3-sphere ^Br;, Theorem 6.1] (which 
follows from [BHU Theorem 11.1, Corollary 14.6]). Branner and Hubbard analyzed the 
quotient of a fiber of M in Ms; it follows from [BHl^ Cor 14.9] that the induced map 

M:A^3\C3^(0,oo) 

is also trivial fibration with fibers homeomorphic to the 3-sphere. The trivialization is given 
by the stretching deformation; see §6.2[ 

For each r > 0, let Hr C M^^(r) C Vs be the locus of polynomials with G(c2) < 
G{ci) = r. Let c'l denote the cocritical point of ci, so that f~^{f{ci)) = {ci,c[}, and let 
0{c'i) G M/27rZ be its external angle. Then 

defined by $r(/) = ^(c'l) is a trivial fibration with fibers homeomorphic to the unit disk D 
|Brl Theorem 6.2]. The fiber of ^r over 9 will be denoted Fj.{9). Note that every polynomial 
in Fr{9) is conjugate by z 1— t- —z to a unique polynomial in Fr{9 + ii). (It is worth observing 
that the polynomials with nontrivial automorphism cannot be in Hr] either f{z) = z^ or 
z I— >• —z interchanges the two critical points, and they therefore escape at the same rate.) 

The turning deformation of [BHl] induces a monodromy action on a fiber Fr{9); its first 
entry into Fr{9 + 7r) determines the hemidromy action. Alternatively, the hemidromy action 
is the monodromy of the induced fibration on the quotient of Hr in M3: 

<^r : [Hr] -^ S^ 

given by $r(/) = 20(c'^) mod27r which is well-defined on the conjugacy class of /. The 
fibers of $r in 7W3 are again topological disks. 

Let us fix = and consider the fiber [F,.(0)] in M3. The hemidromy action on this 
fiber will be denoted 

T, : [FriO]] ^ [FriO)]. 



It corresponds to a full twist in the fundamental annulus; compare ^6.2 The escape rate 
of the second critical point further decomposes [^^(0)]. The critical level sets of G(c2) are 
precisely the levels r/S" for integers n > 0. The connected components of {G(c2) < r/S"} 
are called the level n disks. The hemidromy action permutes these disks. The period of a 
level n disk D is the least number of iterates p > such that Tr{D) = D. Branner-Hubbard 
showed that these periods are always powers of 2. The period of the level n disk coincides 



with the twist period r„ (defined in ^9.6) for any cubic polynomial in that disk. 

Suppose {F, X) is a cubic tree of local models with both critical heights positive. If 
there is only one fundamental edge, then the Branner-Hubbard turning curves through 
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Figure 9.3. A fiber of ^r showing critical level sets of / i— )• Gf{c2), from 
[BH2l Figure 9.3]. 

any polynomial / with tree (J-", X) constitute the connected components of the bundle 

B'i{J-, X). In fact, twisting coincides with the turning deformation, up to the normalization 

of the parametrization. For a cubic tree (J-", X) with two fundamental edges, the base torus 

of B^{J-,X) is two-dimensional. Intersecting with a fiber of the Branner-Hubbard bundle 

$,., the bundle B^{J-,X) consists of finitely many connected components of a level set of 

/ I—)- Gf [02). In this case, a full turn around the base of $,- : [Hr] — ^ S^ corresponds to a 

twist by 

mi m2 

ei H e2 

mi + ?7i2 mi + m.2 

where m,j is the modulus of the fundamental annulus Ai, so that mi + m2 = 2r. 

Among the polynomials / with length L{f) = c«, there are two types of connected 
components in the Branner-Hubbard slice Fr{0). They showed that the Mandelbrot sets in 
their picture correspond to cubic polynomials where the connected component of the filled 
Julia set containing the critical point is periodic. Equivalently, the tableau is periodic. The 
twist periods of these Mandelbrot sets are always finite; there are only finitely many marked 
levels in the corresponding pictograph. In this case, the bundle Bs{J-, X) is a finite union of 
circles. Branner and Hubbard proved that all other cubic polynomials with infinite length 
correspond to points in their slice. For these polynomials, the bundle B-i{J-^X) may be a 
union of circles or a union of solenoids. 



10. Examples in degree 3 
In this section, we give examples of truncated spines for cubic polynomials; the definition 



of the truncated spine can be found in i 9.4 These examples illustrate the existence of cubic 
polynomials with 

(1) the same tableau (or r-sequence) but different trees {F,T), 

(2) the same tree iF,T) but different trees of local models {T,X), and 

(3) the same tree of local models but different topological conjugacy classes. 

The examples we provide are structurally stable in the shift locus; they are the shortest 
examples that exist. We give a final example with an infinite r-sequence, where the bundle 
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Figure 10.1. Truncated spines associated to two different trees with the 
same r-sequence 0, 1, 0, 1, 0. 



of gluing configurations for any associated tree of local models {J-, X) forms exactly two 
solenoids in the moduli space A^s. 



10.1. Examples from Figures 10.1 , 10.2 , and 10. 3[ The tree codes for truncated spines 



in Figure 10. 1[ using the computation of §9.7[ are 



for the spine on the left, and 



(1,0), (1,1), (3,0), (1,1), (2,3) 



(1,0), (1,1), (3,0), (1,1), (1,3) 



for the spine on the right. These examples are also presented in [DM^ §11]. As tree codes 
characterize the trees of a given level, this shows the trees are different. The r-sequence for 
both truncated spines is 0, 1, 0, 1, 0. 



The second example (Figure [10. 2) shows two truncated spines associated to the same tree. 



The tree code for these spines is (1, 0), (1, 1), (1, 2), (4, 0), (1, 1), (1, 2), (3, 4). The difference 
is in the relative locations of the first and fourth iterates of critical point C2 in the puzzle 
piece at level 2. 
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Figure 10.2. Inequivalent truncated spines associated to the same tree. 
The two spines differ in the cychc ordering of the 1 and 4 at level 2 (the 
third lamination). 



In Figure 10.3, we give an example of a truncated spine determining two distinct conju- 
gacy classes. The r-sequence for this example is (0,0,1,2,0). Following the algorithm of 
Theorem 9.1, we first enumerate the marked levels Iq = 0,li 

1; then compute to = l;^i = 



= 2; then compute the sums 
1. The number of conjugacy 



of relative moduli mo = 0, mi 

classes is the maximum of 2*^/1 and 2^/1; therefore there are 2 conjugacy classes determined 

by this truncated spine. 
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Figure 10.3. Truncated spine of length 5 determining two topological con- 
jugacy classes 



It is not hard to show that these examples are the shortest of their type; that is, any 
T-sequence giving rise to more than one tree must have length > 5; any two truncated spines 
giving rise to the same tree must have length > 7; any truncated spine giving rise to more 
than one conjugacy class must have length > 5. Indeed, one can easily compute by hand 
all combinatorial possibilities to length 6. An enumeration of all admissible r-sequences, 
truncated spines, and stable topological conjugacy classes to length 21 is given in [DSl], 



implementing an algorithm derived from Theorem 9.1 while an enumeration of all cubic 
trees to length 17 was given in |DMj . 

10.2. Solenoidal twist classes. This final example is similar to the Fibonacci solenoid, 
described in [BH2] , but here we provide a r-sequence that determines exactly two solenoids 



in M3. Let /q 
given by 



0, /i = 2, I2 = 4, and L = 2L_i + 1 for all j > 2. Consider the r-sequence 



0,0,1,2,0,1,2,3,4,0,1,2, ••• ,9,0,1, 



^4,0, 1, • • • ,k,0, 1, 



.^6,0, 1, 



It can be proved inductively that this sequence determines a unique pictograph; the first 
five laminations of the truncated spine (for the r-sequence (0, 0,1,2,0)) are shown in Figure 
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10.3 Therefore, for any critical escape rate M > 0, the r-sequence determines a unique 
tree of focal models. The marked levels are given by the sequence {Ij : j > 0}. Computing 
inductively, the relative moduli sums are mi = 1, m2 = 3/2, and ruj = mj-i + l/2 + mj-i/2 
for all j > 2. Therefore ti = 1, ^2 = 2, and tj = 2^~^ for all j. Because the twist periods 
Ti- = max{tj : i < j} = 2^~^ are unbounded. Theorem 9.2 implies that this r-sequence 
determines 

lim 2V2-'-i = 2 

solenoids in the moduli space M.3. 



11. Counting argument, all degrees 



In this final section, we give the proof of Theorem 1.1 We also provide an example 
of a pictograph associated to multiple topological conjugacy classes in any degree d > 2. 
Towards Theorem |1.1[ we have already established the topological-conjugacy invariance of 



the pictograph (Theorem 7.1). Here, we show: 



Theorem 11.1. LetD be a pictograph. The number Top{'D) of topological conjugacy classes 
of basins (/, X{f)) with pictograph D is inductively computable from the discrete data ofD. 
Specifically, the computation depends only on the first-return map along the spine {R,S(T)) 
of the underlying tree and the automorphism group of the full tree of local models. 



It is useful to compare this statement to those of Theorems 9.1 and |9.2| containing the degree 
3 computation. In degree 3, the data of {R, S{T)) is equivalent to the Branner-Hubbard 
tableau and Yoccoz r-sequence. Also in degree 3, the symmetries of the tree of local models 
are easy to describe. Recall that the automorphism group is itself inductively computable 
from a pictograph in all degrees; see Section [5j 

For the general degree case, we introduce the restricted basin of infinity for a polynomial, 
with a notion of equivalence that carries information from the full tree of local models. This 



allows us to define an analog of the "marked levels" in degree 3 (see ^9.5). We introduce 
the lattice of twist periods to generalize the sequence of twist periods used to compute the 
number of conjugacy classes in degree 3. In higher degrees, the markings and symmetries 
are significantly more complicated, so computing the number of twists needed to return to 
a given gluing configuration involves more ingredients. 

11.1. Restricted basins, conformal equivalence. Let {f,X{f)) be a basin of infinity. 
Fix any real number i > 0. Let Gf denote the escape-rate function on X{f), and set 

Xtif) = {z€ X{f) : Gf{z) > t}. 

We refer to the pair {f,Xt{f)) as a restricted basin. Here we introduce a special notion of 



equivalence of restricted basins that will be useful in the proof of Theorem 11. 1[ 

Let (J^i, A'(/i)) and {J^2,'^if2)) denote the trees of local models for the basins (/i, X(/i)) 
and {f2, X{f2)), respectively. By construction, there are gluing quotient maps 

gr.{T„X{fi))^{fi,X{fi)) 
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that are conformal isomorphisms from each local model surface to its image, inducing con- 
jugacies between the restrictions of Fi and /j. 

We say the restricted basins {fi,Xt{fi)) and {f2, Xt{f2)) are conformally equivalent over 
{J^,X) if their trees of local models are both isomorphic to {J^,X), and there exists a 
conformal isomorphism 

^ : Xtifi) ^ Xtif2) 

inducing a conjugacy between the restrictions fi\Xt{fi) and /2|-^t(/2) that extends to the 
full tree of local models. Specifically, there is an isomorphism between trees of local models 

<D:(J-i,^(/i))^(J-2,A'(/2)) 

which restricts to the induced isomorphism c^ on the truncated trees, at heights > t, defined 
by lifting ip via the gluing quotient maps gf. 
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(/l,Xi(/i))-^(/l,Xi(/2)) 

Similarly, we define Autfjrp^\{f,Xt{f)) to be the group of conformal automorphisms of 
the restricted basin {f,Xt{f)) that extend to automorphisms of the tree {T,X). Denoting 
by Aut(/, X(/)) and Aut(/, Xi(/)) the groups of conformal isomorphisms (of X{f) and 
Xt{f), respectively) commuting with /, we find: 

Lemma 11.2. For any basin of infinity {f,X{f)) of degree d>2, and any t > 0, we have 
a chain of subgroups 

Aut(/,X(/)) C Aut(^,;t.)(/,^t(/)) C Aut(/,Xi(/)) C Cd-i, 

where C^^i is the cyclic group of order d — 1, acting by rotation in the uniformizing coor- 
dinates near oo. 

Proof. The first two inclusions follow easily from the definitions. Indeed, any automorphism 
of a basin (/, X{f)) induces an automorphism of the tree of local models and of any restricted 
basin. The last inclusion follows because an automorphism of (/, Xt{f)) must commute with 
/ near infinity, where it is conformally conjugate io z . D 

11.2. Restricted basins, topological equivalence. As for conformal equivalence of re- 
stricted basins, defined in ^11. 1| we say restricted basins {fi,Xt{fi)) and (/2,-^t(/2)) are 
topologically equivalent over [T, X) if there exists a topological conjugacy 

^ : Xtifi) ^ Xt{f2) 

that extends to an isomorphism of the full tree of local models. 

It is important to observe that topologically conjugate restricted basins are also quasi- 
conformally conjugate; the proof is identical to the one for full basins of infinity. Further, 
if the restricted basins come from basins with the same critical escape rates, the quasicon- 
formal conjugacy can be taken to be a twist deformation. On each level set of Gj, the 
twist deformation acts by isometrics (in the |9G/| metric), and therefore it preserves the 
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conformal structure of the local models in the tree of local models (compare the proof of 



Theorem 6.1). This proves: 



Lemma 11.3. A topological conjugacy between restricted basins {fi,Xt{fi)) and (/2, Xt{f2)) 
with the same critical escape rates induces, via the gluing quotient maps, an isomorphism 
of truncated trees of local models {J-i,Xt{fi)) and iJ~2,^tif2))- 

In the definition of topological equivalence of restricted basins, then, we are requiring that 
this induced isomorphism of truncated trees of local models can be extended to an isomor- 
phism on the full tree of local models. 



11.3. Twist periods. As described in ^6.2 a quasiconformal deformation of a basin of 



infinity has a canonical decomposition into its twisting and stretching factors. Fix / G Aid 
and consider the analytic map of §6.3[ 



Twist/ :R^ ^Md, 

which parametrizes the twisting deformations in the N fundamental subannuli of /, sending 
the origin to /. Recall that the basis vector 

Sj = (0,..., 0,1,0,..., 0) gm^ 

induces a full twist in the j-th fundamental subannulus. 

A twist period of / is any vector r G M which preserves the conformal conjugacy class 
of {f,X(f))] that is, Twist/(r) = Twistj(O). When / is in the shift locus, the set of twist 
periods forms a lattice in M^ |DPH Lemma 5.2]. In general, the set of twist periods forms 
a discrete subgroup 

TP(/) C M^. 



As we shall see in the proof of Theorem 1 11.1 polynomials with equivalent pictographs can 



have different lattices of twist periods; this can happen when one gluing configuration has 
automorphisms while another does not. Nevertheless, we will see that the possibilities for 
TP(/) can still be computed from the data of the pictograph. 

For each t > 0, we define TPt(/) D TP(/) to be the set of vectors r G M^ that pre- 
serve the conformal equivalence class of the restricted basin {f,Xt{f)) over {J^,X{f))] the 
equivalence of restricted basins was defined in §11. 1[ 

Lemma 11.4. For any ti > t2 > and any f with N fundamental subannuli, each group 
TPj. (/) forms a lattice in M , with index [TPt^(/) : TPj2(/)] < oo and 

TF{f) = f]TFt{f). 

Proof. The argument is similar to the proof of |DPH Lemma 5.2]. Let Xt{f) = {Gf > 
t} C X{f). For each fundamental subannulus Aj, there are only finitely many connected 
components Bj of preimages of Aj inside Xt{f) under any iterate of /. A full twist in the 
annulus Aj induces a l/fc-twist in a preimage Bj, where k is the local degree of the iterate 
/" sending Bj to Aj. Let 

dj = \cm{k : k = deg[f''\Bj -^ Aj)} 
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over all such components Bj C Xt{f). Then the subgroup TPt(/) of M^ must contain the 
vector 

djBj = (0, . . . , 0, dj , 0, . . . , 0) 

for each j; indeed, this vector induces an automorphism of {f,Xt{f)) that extends to the 
identity automorphism on the full tree of local models. Because TPt(/) is a discrete 
subgroup of M^, we see that it must be a lattice. The same argument also shows that 
[TPt,{f):TFt,{f)]<oo. 

Finally, if r G TP(/), then r must induce an equivalence of the restricted basin (/, Xt{f)) 
over {F, X[f)) for every t > 0, because a conjugacy between basins induces an equivalence 
on trees of local models. Therefore, 

TP(/) C fl TPi(/). 

Conversely, we observe that if r • {f,Xt{f)) is conformally equivalent to {f,Xt{f)) for all 
t > 0, then there is a conformal conjugacy between the basins r • (f,X{f)) and (/, X(/)), 
so r e TP(/). We conclude that TP(/) = nf>o TPt(/). D 

11.4. Twist periods in degree 3. We remark that the definition of twist period given 



here differs from that given in ^9.6 for degree 3 maps. They coincide in the case of one 
fundamental annulus, in the sense that the twist periods {Tn} form a sequence of generators 
for the one-dimensional twist lattices TPt^(/) C M for heights t„ just below level n. 

A cubic polynomial / with two fundamental subannuli is necessarily in the shift locus 
(and structurally stable) with finite length L{f) > 0. We describe here how to recover 
the sequence of twist periods r„ at levels < n < L{f) from the lattices of twist periods 
TPt(/). 

For a cubic polynomial / with two fundamental subannuli, let {F,T{f)) denote its tree, 
let vq be the highest branching vertex of T{f), and let h : T{f) — )• M be the height function. 
Choose a sequence of descending heights 

(11.1) to>ti>t2>--- 

so that tn is a height "just below" a vertex of combinatorial distance n from vq. That is, 
to = ^(^o) ~£ for any sufficiently small e > 0, and there is a unique vertex in each connected 
component of h~^{tn+i,tn)- 

From the definitions, and the absence of symmetries at vq, we have Tq = 1 and 

TPi, = (ei,e2) =z2cM2 

for every such polynomial. 

Let S{T) the spine of the tree {F, T{f)). Denote by w the lowest vertex in the spine (the 
lower critical point). For each positive integer n < L{f), set 

Jin) = #{L(/) -n<j< L(/) : F^ (w) G 5(r)}, 

the number of times the critical orbit intersects the spine, above level n and below vq. From 



the proof of Theorem |11.1| given below, an inductive argument shows that 

2JH 



(11.2) Tn = ^^^'" ■ ^^''" 
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11.5. A cubic example. Because the computation of the twist period lattices is crucial 



in the proof of Theorem 11.1 we illustrate with an example in degree 3. 



Consider the cubic pictograph shown in Figure [TLT| It is the unique pictograph associated 
to the r-sequence (0,1,2,3) with two fundamental edges. Any associated polynomial has 
length L{f) = 4. There are no marked levels, in the sense defined in ^9.5 Consequently, 
To = Ti = T2 = T3 = 1. From Theorem 9.1 , there is a unique topological conjugacy class of 
cubic polynomials with this pictograph. 



Now let {tn} be a descending sequence of escape rates, as defined in (11.1). Every poly- 
nomial / with this pictograph has the following lattices of twist periods: 





TPto = 


(ei, e2) 


TPt, 


= TPt, = 


(ei, 262) 


TPt3 


= TPi, = 


(2ei, 61 + 262) 




TPi„ = 


(4ei, 3ei + 262) for all n > 5 



These lattices are computed inductively with n, with the base case TPtg = (ei, 62). To 
determine TP^^ from TPt„_i, we compute the induced twisting at each vertex of the spine, 
down to height tn, for elements of TP^^ -^. Specifically, let v be the lowest vertex in the 
spine above height tn, and fix r = nei + r2e2 G TPi^_^. We compute (1) the relative 
modulus of mod(e) of each edge e in the spine (as the reciprocal of the degree by which e 
maps to a fundamental edge) down to the vertex v, and (2) the sum 



Rt{v) 



e 



0(e) mod(e) 



where j{e) is the index of the fundamental edge in the orbit of e. If the lamination diagram at 
vertex v is invariant under rotation by the amount Rt{v) (leaving also all labels invariant), 
then T G TPj^. If not, we consider integer multiples of r. 

Finally, TP(/) = (46i, 3ei + 262) by Lemma 11.4 Observing that J{n) = n for each 
1,2,3, we also see that equation (11.2) holds. 



n 



11.6. Proof of Theorem 11.1, Fix a pictograph V. We aim to show that the num- 
ber Top(P) of topological conjugacy classes of basins {f,X{f)) with pictograph V can be 
inductively computed from the discrete data of V. 

For any M > 0, there exists a vector of compatible critical heights with maximal critical 
height M. Let (J-", X) be the tree of local models with pictograph T> and the chosen vector 



of critical heights given by Proposition 7.2 Let {F,T) be the underlying polynomial tree 
with height function /i : T — )• (0, 00), so that h{vo) = M for the highest branching vertex vo 
and h{Fx) = d ■ h{x) for all x £ T. Choose a descending sequence of real numbers 

t_i > M > to > ii > ^2 > • • • > 

so that 

• the points of h^^{ti) are not vertices of T for any i > 0, and 

• there is a unique vertex of T in each connected component of /i^^[ti, tj_i] for all 
i > 0. 
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Figure 11.1. A cubic pictograph with r sequence (0,1,2,3). Its twist pe- 



riods are computed in Q1.5 
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For each i > 0, we will inductively compute the number Top(P, i) of topological conjugacy 
classes of restricted basins 

over (J^, Af); the equivalence was defined in ^11.2 



The number Top(2?) is not simply the limit of these numbers Top(2?, i) as i — )• oo, as we 
shall see, but it can be determined from the sequence {Top(P,i)}j and the data used to 
compute it. 

Let i = 0. The conformal equivalence class of the restricted basin (/, XtQ{f)) over {T, X) 
depends only on the gluing along each of the fundamental subannuli. It is easy to see, 
from the definition of twisting, that all gluing choices within the fundamental annulus are 
equivalent under twisting. We conclude that 

Top(P, 0) = 1 

for any pictograph P. 

For the induction argument, we need to compute the lattice of twist periods TP(o(/) and 
the automorphism group AvXi^jr x){f ■, Xt^^f)) for any choice of restricted basin {f,Xtg{f)) 
from the discrete data of T> at and above the vertex vq and automorphism group Aut(J-", X). 
Recall that the automorphism group of the full tree of local models is isomorphic to the 



automorphism group of the first-return map {TZ,S) on the spine (Lemma 5.4), so any 
information we need about Aut{J-,X) is determined by D. 

Suppose P has N fundamental edges (so any basin with pictograph T> has N funda- 
mental subannuli). As usual, we label the ascending consecutive vertices fo, f i, . . . , vat = 
Fi'>^o),vj\[+i, ... in the tree {F,T), where vq is the highest branching vertex. In ^5.2, we 
defined the order of local symmetry of the tree (J-", X) at the vertex vj; we denote this order 
by kj. 

Lemma 11.5. For each j > 0, the orders of symmetry at Vj and Vj^n satisfy 

kj+N = kj/gcd{kj,d). 



Proof. The local degree of F at each vertex Vj is d. From Lemma 2.4, we know that 
kj/ gcd{kj, d) must divide /cj+at. On the other hand, by the definition of the local symmetry 
order (coming from an automorphism of {J-,X)), any symmetry at Vjj^m must lift to the 
domain Vj. Therefore, we have equality. D 

Lemma 11.6. The automorphism group A.nt(^jrx)[f-,Xtf^{f)) is cyclic of order equal to 

a = gcd{A:o, ki,..., kN-i,d - 1}. 



Proof. From Lemma 11.5, the value a will divide the orders of local symmetry at every 
vertex Vj, j > 0. Further, a rotation by 27r/a at any vertex Vj in the tree {F,X) will 
induce a rotation by 2'Kd/a = 27r/Qmod27r at its image, because a\{d — 1). Therefore, 
rotation by 27r/a can act on any gluing of {T^X) to form a restricted basin {f,Xtg{f)). 
The automorphism must extend to the full tree of local models, by the definition of the 
orders kj. It follows that the order of Aut(^jrx)if,Xtg{f)) is at least a. On the other hand, 
the order of any element in Aut(^jrx)if,XtQ{f)) must divide a, combining the definitions 
with Lemma [231 D 
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Fix a conformal equivalence class of restricted basin (/, Xtg{f)) over (J^, X). To compute 
TPt(,(/), note first that each of the basis vectors 

e, = (0,..., 0,1,0,..., 0) 

for j = 1, . . . , A^, are contained in TPi(,(/), by construction. Indeed, a full twist in any 
subannulus induces the identity automorphism on the tree of local models (J^, X). 
We claim that for each < j < N, the twist vector 

is also contained in TPty(/). This vector tj twists by 1/kj in the fundamental subannulus 
Aj+i and by —^/kj in Aj. It therefore twists by the order of symmetry at the vertex Vj, 
and it induces a twist by d/kj in the image of ^j+i and by —d/kj in the image of Aj. By 



Lemma 11.5, these twists commute with the action of /. The restricted basins {f\Xt(^{f)) 
and Tj ■ {f,Xtg{f)) are conformally conjugate; for kj > 1, the isomorphism extends to a 
non-trivial isomorphism of the underlying tree of local models where the action on (J^, X) 
rotates vertices in the grand orbit of Vj . 
Finally, we treat the symmetry at vq. Set 

To = — (ei - de^)- 
fco 

As for Tj, j > 0, the twist vector tq induces the symmetry at vq. The term {d/k^jeM 
is subtracted off so that the correct order of symmetry is induced at the image vn, as in 



Lemma 11.5 Putting the pieces together, we find that TPi(j(/) is generated by all twist 
vectors of the form 

r = (ai,.. . ,aAr), 

where < a^ < 1, Y1ij=jq '^j is an integer multiple of l/kj^-i for each jo > 1, and X]}=i %' 
is an integer multiple of (1 — d)/kQ mod 1. Observe that this computation is independent of 
the initial choice of restricted basin {f,Xtg{f)). 

Now fix i > and a restricted basin {f,XtQ{f)). Let 13i{'D) denote the set of conformal 
equivalence classes of restricted basins {f,Xt^{f)) over {T,X) that extend the restricted 
basin {f,Xtf^{f)). Suppose we have computed 

(1) the number of conformal equivalence classes |;Sj(P)|; 

(2) the order of the automorphism group Aut(jr ;^;.) (/, Xt- (/)) for each element of Bi{'D); 
and 

(3) the lattice of twist periods TP^. (/) for each element of BiiV). 

As explained above, the conformal classes in Bi{T>) are topologically equivalent if and only 
if they are equivalent by twisting, via a conjugacy that extends to an isomorphism of the 
full tree of local models, so we need only compute the number of classes in each twist orbit 
to obtain Top(D, i) from this data. That is, 

(11.3) Top(P,i)= Yl irv (f)\v (f)] - 
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Now we pass to i + 1. Let {{Xy,u}y)} be the set of local models in the spine of (J-", X) 
with vertex v in the height interval (tj+i,tj). Let dj, be the degree of the local model map 
with domain {Xy,u}v). Let k^ be the order of local symmetry of {T,X) at v. 

Fix a conformal class {f,Xt^{f)) £ BiiV)^ and assume that Aut(jr;f)(/, Xi^(/)) is the 
trivial group. Then the number of classes in Bi-\-i{V) that extend {f,Xt.{f)) is given by 

^^ gcd{k^,dv)' 

where the product is taken over all vertices v of the spine in the height interval (tj+i,t.j). 
Indeed, the extension to height tj+i along any edge of degree 1 is uniquely determined. We 
need only compute how many distinct ways we may glue each local model (Xj,, w^) of degree 
dt, > 1 along the edge above v so that / extends holomorphically. The absence of automor- 
phisms shows that the local symmetry (fixing v) and local degree are the only contributing 
factors. It is easy to see that each extension will also have a trivial automorphism group. 

Now suppose (/,Xt-(/)) G Bi{'D) has automorphism group A.nt(^jrx){f-,Xt^{f)) of order 
m > 1. By Lemma |11.2[ the automorphism group is cyclic, acting by rotation in the 
uniformizing coordinates near infinity. By construction, every such automorphism extends 
to the full tree of local models, so there is a certain amount of symmetry among the vertices 
in the height interval (tj+i,tj). First, there is at most one vertex v' in the spine at this 
height fixed by the automorphism of order m, and m must divide the local symmetry /c^/. 
All other vertices v of the spine have orbit of length m, and the order of local symmetry k^ 
is constant along an orbit. Choose a representative vertex v for each orbit. The number of 
conformal classes in i3i+i(P) extending {f,Xt^{f)) are organized as follows. There are 

N(m) = — TT — 

orbits of length m 

conformal conjugacy classes of extensions with an automorphism of order m; indeed, a 
choice of gluing at vertex i) determines the choice (up to local symmetry) at each vertex in 
its orbit. For each factor l\m, we can also compute the number of extensions of {f,Xt-{f)) 
with automorphism of order /. A simple inclusion-exclusion argument shows that there are 

^^^^=gcd(C4')' ,, n gcdikid,) " T. /^^^'^ 

orbits of length I |r : (|('|m, I =f=l} 

conformal equivalence classes of extensions with an automorphism of order /, under the 
extra restriction that we require the equivalence to act by the identity on the restriction 
(/, X(. (/)). Consequently, there are 

m 
distinct conformal equivalence classes of extensions with automorphism of order / (without 
the extra assumption): for each new basin in the initial count of N{1), there is an isomor- 
phism that acts as rotation by l/m near infinity, producing another gluing configuration in 
the count of N(l). We observe that the computation depends only on the data {d^, k^} at 
each of the vertices in the spine. 

Now we compute the lattice of twist periods TP(.^-^(/) for each class (/, Xi.^^(/)) G 
Bi+i{'D). Note that any element r € TF t^^^{f) also induces a conformal equivalence of the 
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restricted basin {f,Xt^{f)) over {T,X), so TFt^^iif) forms a subgroup of TP^. (/). We will 
examine linear combinations of basis elements of TP^ . (/) to determine which elements lie 
in TPt.^^(/). We need to use the order of the automorphism group of the chosen basin 
(/, Xf.^-^) and the order of the automorphism group of the restriction (/, Xj. (/)). 

First assume that both [f , Xt-^^{f)) and the restriction {f,Xt-{f)) have trivial automor- 
phism group. Fix any element r € TPj. (/), so that r • {f , Xt^{f)) is conformally equivalent 
to {f,Xt-{f)) over {J^,X). One can check algorithmically whether a multiple ar lies in 
TPij^i (/), for each a = 1, 2, 3, . . ., via the following steps: 

(1) Compute all relative moduli, down to the vertex v, for each v in the spine in the 
height interval (tj+i,ij): each edge e between v and vq is mapped by a degree 
d{e) > 1 to one of the fundamental edges, and its relative modulus is l/d{e). 

(2) Compute the rotation induced by or at each vertex v. if ar = (ti, . . . ,tAf), then v 
is rotated by 

where the sum is over all edges e between v and vq, and j{e) is the index of the 
unique fundamental edge in the orbit of e. 

(3) If the rotation Rariv) is an integer multiple of 1/kv at each vertex v, then ar G 
TPt.+i(/). 

Note that this process terminates at some finite value of a: by Lemma [11.4 we know 



that TPt .^j is a lattice of finite index within TP^- . With trivial automorphism group, the 
computation of TPt.^j(/) is independent of the choice of extension (/, Xi.^-^(/)). 

We remark that, even in the absence of global automorphisms, there can be local sym- 
metries of (J-", X) that act nontrivially on the spine of the underlying tree. A given twist 
vector r may induce one of these nontrivial automorphisms of the spine; so the computa- 
tion of steps (2) and (3) above requires that we compare action on v to symmetry at a 
different vertex, say v' . In that case, the local symmetries k^ and k^i will coincide, so the 
computation is the same. 

Suppose now that our chosen (/, Xj.^j(/)) has automorphism group of order 

|Aut(^,;t)(/,^t.+ i(/))l=/ 

and the restriction (/, Xt-(/)) has 

|Aut(^,;,)(/,Xt,(/))|=m>L 

Note that l\m. Fix any element r E TPt-(/). For I = m, we may proceed as above: we 
check integer multiples of r and compute the rotation induced at each of the lowest vertices 
V. For I < m, we have an additional possibility. It can happen that the twisted basin 
ar ■ (/, Xt^^-^) is conformally equivalent to the basin (/, Xt-_^_-^^) via an isomorphism that acts 
as rotation by k/m near infinity, for some integer 1 < k < m/l. Thus our algorithmic 
procedure involves an extra computation. The three steps above become: 

(1) Compute all relative moduli, down to the vertex v, for each v in the spine in the 
height interval (tj+i,tj), as before. 
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(2) Compute the rotation induced by Lp^ o {clt^ at each vertex v^ where Lp^ acts as 
rotation by /c/tti near infinity, for each k = 1, . . . ,m/l: it is given by the simple 
relation i2^fco(ar)(^) = Rariv) + (k/m). 

(3) If for any k, the rotation R k^ig^^\{v) is an integer multiple of 1/ky at each vertex v, 
thenarGTPt^+,(/). 

We illustrate with one example in degree 5 the delicacy of computing twist periods in the 
presence of automorphisms; see §11.8 and Figure 11.2 



To make the above algorithmic process implementable, it is useful to compute an explicit 
basis for TPi.^-^(/). For example, let ri,. . . ,TAr be a set of basis vectors for the lattice 
TPj.(/). We can apply the above steps to each basis vector. Let aj is the smallest positive 
integer so that ajTj G TPt-^-^(/). We next compute the rotation effect of each vector of the 
form 

niTi -\ h untn 

for all tuples of non- negative integers {nj} with m < ai. This is a finite process and will 
produce a basis for TPi.^-^(/). 

Once we have computed the twist periods for each class (/, X(.^-^(/)) e ^4+1(2?), the 



number Top(P,z + 1) is computed by equation (11.3). 

Finally, we need to compute Top(P) . Note that the number of conformal classes extending 
a given {f,Xtg(f)) is non-decreasing with i; that is, 

\13i.{V)\ < \B.,+i{V)\. 

We claim 

(1) Top('D) = 00 if and only if limj_5.oo l-^il^)! = 00; and 

(2) if limi^oo \Bi{V)\ = \Bn{V)\ for some n, then Top(P) = Top(P,n). 



From Theorem 6.2, the number Top(D) is bounded above by the number of points in the 



fiber of the bundle of gluing configurations. By the construction of the bundle (from the 



proof of Theorem 6.2) the number of points in a fiber is equal to an integer multiple of 
limj^oo \Bi{'D)\. Therefore, if Top(P) = 00, then it must be that limj_^oo |'Sj(I')| = 00. On 
the other hand, when the fiber of the bundle of gluing configurations has infinite cardinality. 



Lemma 6.5 states that the fibers are Cantor sets. In particular, the fibers are uncountable. 
A topological conjugacy class within the fiber contains at most countably many elements, 
as the image of a lattice in M^. Therefore, there are infinitely many topological conjugacy 
classes. This proves statement (1). The second statement is immediate from the arguments 
and definitions above; once the number of classes |;Bj(P)| has stabilized, the lattice of twist 
periods TP^. (/) also stabilizes. D 



11.7. Example: Top(P) = 1 for the pictograph in Figure 8.1 Following the steps 



in the proof of Theorem |11.1 we compute the number of topological conjugacy classes 



associated to the pictograph constructed in Figure 8.1, with two fundamental subannuli. 
Fix any restricted basin {f,Xtg{f)) with the given pictograph. It is easy to see from the 
diagram that the automorphism group is trivial, as are the local symmetries at the two 
fundamental vertices. The lattice of twist periods TP^q is generated by the standard basis 



64 LAURA DEMARCO AND KEVIN PILGRIM 

vectors, 

TPi, = (ei, ea) C M^. 

There are two vertices vi and wi in the height interval {ti,to), with local degrees d^^ = 2 
and dwi = 3. Each has trivial local symmetry, so we compute that 

\Bi{V)\ = 2-3 = 6, 

and each class has trivial automorphism group. A full twist in fundamental subannulus Ai 
leaves vi and wi invariant, but a full twist in subannulus A2 induces a 1/2 twist at vi and 
a 1/3 twist at wi. It requires 6 twists in A2 to return to the given gluing configuration at 
level 1. We compute, 

TPt, = (ei, 6e2). 
The computation is independent of the conformal class in Bi(T>). We find that 

Top(P,l) = 6- J = l. 

In the height interval (^25^1)5 there are again two vertices, say V2 below vi and W2 below wi. 
We have local degrees d^^ = 2, d.^.^ = 2 and local symmetries ky^ = 2, k^^ = 1. Therefore, 

1^2(^)1 = 1^1(^)1 •1-2 = 12, 

and each class has trivial automorphism group. A full twist in fundamental subannulus Ai 
induces a 1/2 twist at V2, and 1/2 is an integer multiple of l/ky^- On the other hand, a 1/2 
twist is also induced at W2 with k^^ = 1, so we find that ei TPjj but 2e2 G TPjj. For the 
subannulus A2 , the action of 6e2 induces full rotations of both f 2 and W2 , so 6e2 € TPt2 . 
We find that 

TPi, = (2ei, 6e2) 

and 

Top(P, 2) = 12 • ^ = 1. 

For all vertices in the spine below V2 and W2, the local symmetry at a vertex coincides with 
the local degree. Therefore 

\Bi{V)\ = \B2{V)\ = 12 



for alH > 2 . As explained at the end of the proof of Theorem 11.1 the number of topological 



conjugacy classes also stabilizes, so we may conclude that the pictograph determines 

Top(P) = Top(P,2) = 1 

topological conjugacy class of basins (/, X(/)) G B5. In fact, because these polynomials 
are in the shift locus, this pictograph determines a unique topological conjugacy class of 
polynomials in A^s. 
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Figure 11.2. A degree 5 pictograph with symmetry. See Q1.8 



11.8. A degree 5 example with symmetry. Consider the pictograph of Figure 11.2 It 



has one fundamental edge. Fix the critical escape rate M > of the highest critical points 
ci and C2, and choose heights 

M > to > M/b >ti> M/25 



as in the proof of Theorem 11. 1[ 

Any choice of restricted basin {f,Xtg{f)) has Ant(^jr^x){f\ ^toif)) of order 2, interchang- 
ing the critical points labelled by Oi and 02- The extension to the full tree {J^,X) also 
interchanges the critical points labelled by O3 and O4. We have 



TP 



to 
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Fixing (/, XtQ (/)) , there are three conformal equivalence classes of extensions over {T, X) to 
level ti. Two of these extensions, say (/i,Xt^) and (/2,Xij), will have an automorphism of 
order 2. The third (/a, Xt^) has trivial automorphism group. The restricted basins {fi,Xt-^) 
and (/2,X(j) are in the same topological conjugacy class over (J^, A'), as one full twist in 
the fundamental annulus interchanges them; we have 

TPi,(/i) = TPi,(/2) = 2Z. 

In the conformal class without automorphisms, one full twist arrives at a basin that is 
conformally equivalent via an isomorphism that rotates the basin by 180 degrees, and 

TPt,(/3)=Z. 

These restricted basins have unique conformal extensions to basins (/j,X(/j)), i = 1,2,3. 
This pictograph determines exactly two topological conjugacy classes of polynomials, one 
with automorphisms and one without. 



11.9. Multiple topological conjugacy classes in arbitrary degree > 2. Figure [TL3 
shows a pictograph T) in degree 4 that determines two topological conjugacy classes. This 
example can easily be generalized to any degree d > 3 by replacing the critical point at 
the highest branching vertex vq with one of multiplicity d — 2. It has one fundamental 
subannulus. 

Let t;o, t;_i, v-2, ■ ■ ■ denote the consecutive vertices in descending order. To compute the 
number of topological conjugacy classes, we evaluate the twist periods at each level. First, 
choose any restricted basin {f,Xtg{f)). The automorphism group Aut(jr,;^;')(/, X^q (/)) is 
trivial. As with every pictograph, Top(P,0) = 1. Because of the local symmetry at v-i, 
there is only one conformal equivalence class of extension to {f,Xtj^{f)), so we also have 
Top(2?, 1)=1. At V-2, however, the symmetry is broken by the location of the second 
iterate of the lower critical point, so the two gluing choices determine distinct conformal 
equivalence classes. The sum of relative moduli at V-2 is 1/2 + 1/2 = 1, so a full twist in the 
fundamental annulus induces a full twist at v-2- Consequently, the two conformal classes 
lie in two distinct topological conjugacy classes and Top(P, 2) = 2. 

For each vertex below V-2, there is a local symmetry of order at least 2, so the two gluing 
choices are conformally equivalent. We conclude that there are exactly two conformal 
equivalence classes of basins extending the given {f,Xt^{f)), and these lie in exactly two 
topological conjugacy classes. Because this is the pictograph for polynomials in the shift 
locus, there are exactly two topological conjugacy classes of polynomials in Aid with the 
given pictograph. 
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Figure 11.3. A degree 4 pictograph determining two topological conjugacy 



classes; see §11. 9[ The labels without subscript mark the orbit of the lowest 
critical point. 
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